Главная /
Дискретный анализ /
В конечном неориентированном графе эйлеров путь существует тогда и только тогда, когда:
В конечном неориентированном графе эйлеров путь существует тогда и только тогда, когда:
вопросПравильный ответ:
граф связен
граф связен и имеет четное количество вершин нечетной степени
граф связен и имеет не более 2 вершин нечетной степени
Сложность вопроса
61
Сложность курса: Дискретный анализ
92
Оценить вопрос
Комментарии:
Аноним
Кто ищет данные ответы интуит? Это же элементарно (я не ботан)
10 окт 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Укажите достаточное условие существования гамильтонова пути в графе с вершинами:
- # Какие из формул равносильны формуле :
- # К классу функций алгебры логики, сохраняющих единицу, относятся:
- # Укажите функции, наличие которых требуется в системе функций для получения из них операциями суперпозиции и замены переменных функций :
- # В формуле свертки значение коэффициента равно: