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