Школьная задача. Подскажите плз идею решения

Irbis-S

Подскажите плз идею решения
Если у графа грани можно раскрасить в 2 разных цвета так, что каждое ребро принадлежит к 2м граням разного цвета, то этот граф эйлеров.

pilaf4

Если у графа присутствуют вершины нечётной степени, то такую раскраску выполнить нельзя. Поэтому их нет, а значит граф эйлеров.

Irbis-S

а, да, точно
как только сам не догадался
спасибо

shpanenoc

Слушай, а в какой школе ты учишься? Мне уже стало интересно, для кого раздел Study решает домашки?

Suebaby

что такое грань графа? граф подразумевается планарным что ли?

Vlad128

Грани у плоских графов бывают.
Оставить комментарий
Имя или ник:
Комментарий: