Главная /
Дискретный анализ /
Формулировка задачи о кенигсбергских мостах в терминах теории графов выглядит так:
Формулировка задачи о кенигсбергских мостах в терминах теории графов выглядит так:
вопросПравильный ответ:
построить цикл так, чтобы он проходил через каждое ребро в точности один раз
построить путь так, чтобы он проходил через каждое ребро в точности один раз
построить цикл так, чтобы он проходил через каждую вершину в точности один раз
Сложность вопроса
56
Сложность курса: Дискретный анализ
92
Оценить вопрос
Комментарии:
Аноним
Кто ищет вот эти ответы inuit? Это же очень просты вопросы
15 авг 2020
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Отметьте среди последовательностей степеней вершин такие, которым соответствует реально существующий граф:
- # Способ представления графа в виде матрицы, в которой столбцы и строки соответствуют вершинам графа, называется:
- # Цикл, по определению, - это:
- # Какие из методов доказательства применяются при подсчете количества деревьев на вершинах с концевыми вершинами:
- # Длина пути в ориентированном графе с весами ребер - это: