Степень вершины B — 6; степень вершины D — 6 и степень вершины P

March 2022 1 10 Report

Степень вершины B — 6; степень вершины D — 6 и степень вершины P — 2. Можно ли данный граф начертить «одним росчерком»?

Answers & Comments

SteelR Вопрос, насколько я понимаю, про существование в графе эйлерова обхода. То есть, можно ли обойти граф, пройдя по каждому ребру только один раз.
Условия существования эйлерова обхода:
1. Граф связный
2. Степени всех вершин чётные

Если в графе есть только эти 3 вершины, следовательно да, можно "одним росчерком"

Answers & Comments

pridumajte kratkie stradatelnye prichastiya s suffiksom sh plizz

kakoj suffiks u prichastiya uslyshan

pridumajte antonimynarechiya k slovamlegkomyslennovnezapnosrochnospokojnosvo

srochchnooo prochitajte nachalo teksta a koncovku pridumajte sami i napishite ee

podcherknite slova v kotoryh vybor propushennoj bukvy zavisit ot leksicheskogo znach

tema fizicheskie i himicheskie yavleniya ustanovite sootvetstvie fizicheskie yavl

glavnye geroi rasskaza nos gogolya

tri konditera rabotayushih s odinakovoj skorostyu mogut za 4 chasa izgotovit 4

rebyayata ochen nuzhno reshitpozhalujsta pomogitev kakom slove

dva konditera rabotayushih s odinakovoj skorostyu mogut za 3 chasa izgotovit 3

рекомендуемые вопросы

Helpful Links

Helpful Social