Главная / Автоматизированное проектирование промышленных изделий / Какая характристика графа указывает то наименьшее число рёбер, которое нужно удалить из данного графа, чтобы получить дерево (для связного графа) или лес (для несвязного графа), т.е. добиться отсутствия у графа циклов?

Какая характристика графа указывает то наименьшее число рёбер, которое нужно удалить из данного графа, чтобы получить дерево (для связного графа) или лес (для несвязного графа), т.е. добиться отсутствия у графа циклов?

вопрос

Правильный ответ:

цикломатическое число
бихроматический граф
хроматическое число
Сложность вопроса
72
Сложность курса: Автоматизированное проектирование промышленных изделий
78
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Какой студент ищет эти ответы по интуит? Это же крайне просто
14 июл 2019
Аноним
Зачёт всё. Лечу отмечать отмечать зачёт по тестам
20 авг 2017
Оставить комментарий
Другие ответы на вопросы из темы сапр интуит.