Задания.ру
Анонимно
4 часа назад

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

Ответ

Анонимно
Подсчет числа ребер графа Количество ребер графа равно половине суммы степеней его вершин. Пусть граф имеет n вершин, тогда число ребер равно:
n(n-1)/2=>n=99
99(99-1)/2=99*98/2=99*49=4851
Эйлеров цикл – цикл, содержащий все ребра графа. Эйлеров граф – граф, имеющий эйлеров цикл.

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

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

Новые вопросы по Математике

3(x+5)+4x 8(7+x)-3 9(x-7)+6x 5(x+8)-11 2(13+x)-15 6(x+5)+2x Упростите выражение
5 - 9 классы
23 секунды назад
Реши уравнения 4-а=3 8-а=5 а-6=3
5 - 9 классы
24 секунды назад
Сколько гектаров составляет площадь квадрата со стороной 400 м
1 - 4 классы
29 секунд назад
(-4,2)*(3 1/2)*(2x-7,4)=0
5 - 9 классы
30 секунд назад
Вычислите значение выражений, объясни их смысл 1)как движение вдоль координатной прямой 2) как изменение температуры a)-16+8 б)20-35 в) -9+15 г)-6-21 д)19-12 е) 12-19
5 - 9 классы
32 секунды назад