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

Ответы 1

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

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

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

  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years