Главная /
Графы и их применение /
Что называется эйлеровой цепью?
Что называется эйлеровой цепью?
вопросПравильный ответ:
цепь, проходящая через каждое ребро графа
цепь, проходящая через каждую вершину графа
разомкнутая цепь, проходящая через все вершины графа степени 1
разомкнутая цепь, проходящая через каждое ребро графа
Сложность вопроса
94
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Бегу в бар отмечать 5 за тест интуит
21 апр 2018
Аноним
Это очень простецкий вопрос по интуиту.
15 июл 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Что называется источником в орграфе?
- # Сколько матчей необходимо провести для того, чтобы выявить по олимпийской системе обладателя кубка среди 147 команд?
- # Какой граф называется полным двудольным графом?
- # G - связный счетный граф, являющийся эйлеровым. Какими свойствами он обладает?
- # Может ли быть турнир полугамильтонов?