Главная /
Графы и их применение /
Что называется гамильтоновым путем в графе?
Что называется гамильтоновым путем в графе?
вопросПравильный ответ:
путь, содержащий все ребра графа
если граф можно нарисовать на плоскости так, чтобы никакие два его ребра не имели других общих точек, кроме их общей вершины, то это называют гамильтоновым путем в графе
только ребра ориентированного графа
замкнутая цепь, проходящая ровно один раз через каждую вершину графа
Сложность вопроса
50
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
просто спасибо
21 ноя 2018
Аноним
Нереально сложно
14 фев 2018
Аноним
Пишет вам преподаватель! Немедленно сотрите сайт vtone.ru с ответами на интуит. Не ломайте образование
21 сен 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.