Главная /
Графы и их применение /
Может ли связный граф обладать эйлеровым путем, если va и vb - единственные нечетные его вершины?
Может ли связный граф обладать эйлеровым путем, если va и vb - единственные нечетные его вершины?
вопрос
Правильный ответ:
если граф
G связный и va и vb единственные нечетные вершины его, то граф G обладает эйлеровым путем с концами va и vb
граф обладает эйлеровым путем, если его грани ограничены неориентированными ребрами
граф обладает эйлеровым путем, если у него число вершин строго равно числу ребер
граф обладает эйлеровым путем, если он имеет бесконечную грань
Сложность вопроса
55
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
Спасибо за ответы интуит
24 июл 2020
Аноним
Я завалил зачёт, почему я не увидел данный сайт с ответами интуит до сессии
23 окт 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.