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