Вопрос по математике:
Полный граф имеет 99 вершин. Существует ли в данном графе
эйлеров цикл?
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 07.08.2018 17:18
- Математика
- remove_red_eye 2583
- thumb_up 43
Ответы и объяснения 1
Подсчет числа ребер графа Количество ребер графа равно половине суммы степеней его вершин. Пусть граф имеет n вершин, тогда число ребер равно:
n(n-1)/2=>n=99
99(99-1)/2=99*98/2=99*49=4851
Эйлеров цикл – цикл, содержащий все ребра графа. Эйлеров граф – граф, имеющий эйлеров цикл.
Локальная степень каждой вершины четна. Соответственно – эйлеров граф.
Например Пятигранник–пирамида имеет нечетные степени всех вершин и не является эйлеровым графом.
- 08.08.2018 17:43
- thumb_up 35
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Математика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Математика — наука о структурах, порядке и отношениях, исторически сложившаяся на основе операций подсчёта, измерения и описания формы объектов.