Главная /
Графы и их применение /
Что называется эйлеровым путем в графе?
Что называется эйлеровым путем в графе?
вопросПравильный ответ:
путь, содержащий все ребра графа
путь, который можно нарисовать на плоскости так, чтобы никакие два его ребра не имели других общих точек, кроме общей вершины
только ребра ориентированного графа
путь, содержащий все ребра графа, степени смежных вершин которых равны 1
Сложность вопроса
77
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
Благодарю за ответы по интуиту.
29 авг 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какой граф называется двудольным?
- # Предположим, что E={1,2,3,4,5,6}, а S1=S2={1,2},S3=S4={2,3},S5={1,4,5,6} Имеет ли семейство а ϕ=(S1,...,S5) трансверсаль?
- # Может ли в сети величина любого максимального потока быть равна пропускной способности любого минимального разреза?
- # Что называется гамильтоновым путем в графе?
- # Какой граф называется полугамильтоновым?