Главная /
Дискретный анализ /
Некоторый простой путь называется полным, если:
Некоторый простой путь называется полным, если:
вопросПравильный ответ:
этот путь нельзя продолжить добавлением вершин к его концам
множество вершин этого пути порождает подграф, имеющий гамильтонов путь
этот путь проходит через все вершины графа
Сложность вопроса
76
Сложность курса: Дискретный анализ
92
Оценить вопрос
Комментарии:
Аноним
Если бы не эти подсказки - я бы сломался c этими тестами интуит.
08 апр 2019
Аноним
Если бы не эти ответы - я бы не справился c этими тестами интуит.
30 ноя 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Для графов с каким количеством вершин удобно их графическое представление в виде точек и соединяющих их линий:
- # Укажите, где понятие "смежность" использовано верно:
- # Формулировка задачи о кенигсбергских мостах в терминах теории графов выглядит так:
- # По определению, эйлеров путь для конечного неориентированного графа -это:
- # В каких случаях имеет место указанная равносильность формул: