Регистрация
алмаз122
13.12.2020 00:44
Математика
Есть ответ 👍

Полный граф имеет 99 вершин. существует ли в данном графе эйлеров цикл?

211
490
Посмотреть ответы 2

Ответы на вопрос:

СaБIНw
СaБIНw
4,7(50 оценок)
Подсчет числа ребер графа количество ребер графа равно половине суммы степеней его вершин. пусть граф имеет n вершин, тогда число ребер равно: n(n-1)/2=> n=9999(99-1)/2=99*98/2=99*49=4851эйлеров цикл   – цикл, содержащий все ребра графа. эйлеров граф – граф, имеющий эйлеров цикл.

локальная степень каждой вершины   четна. соответственно – эйлеров граф.

например  пятигранник–пирамида имеет нечетные степени всех вершин и не является эйлеровым графом.

Niki1917
Niki1917
4,4(94 оценок)

ответ: 5 і в першому і вдругому

Пошаговое объяснение:

Перше:90 тоб Друге:210:2=(десять ти пока нетрогаєш )потом в тебе виходе 15:3=5

Популярно: Математика