Обсуждение:Семинар ДООМ: Первая встреча с графом.

Материал из ТолВИКИ
Перейти к: навигация, поиск

Замечание: Уважаемый участник проекта, указывайте категорию точно [[Категория:Проект ДООМ]], иначе Ваша статья будет потеряна. --Васильева Александра, 6 ноября 2007 (администратор ТолВики)


""Слайд №13. Эйлер доказал, что граф будет иметь эйлеров цикл, если все его вершины имеют четную степень или граф содержит две нечетные вершины"" Мне кажется, что если в графе 2 нечетные вершины, то эйлерова цикла не будет, хотя будет Эйлеров путь.(начало и конец пути не совпадут)

Статьей можно воспользоваться на занятиях, это хорошо. Успехов! Коннова Елена 62,063

Личные инструменты
наши друзья
http://аудиохрестоматия.рф/