Главная /
Автоматизированное проектирование промышленных изделий /
Какая характристика графа указывает то наименьшее число рёбер, которое нужно удалить из данного графа, чтобы получить дерево (для связного графа) или лес (для несвязного графа), т.е. добиться отсутствия у графа циклов?
Какая характристика графа указывает то наименьшее число рёбер, которое нужно удалить из данного графа, чтобы получить дерево (для связного графа) или лес (для несвязного графа), т.е. добиться отсутствия у графа циклов?
вопросПравильный ответ:
цикломатическое число
бихроматический граф
хроматическое число
Сложность вопроса
72
Сложность курса: Автоматизированное проектирование промышленных изделий
78
Оценить вопрос
Комментарии:
Аноним
Какой студент ищет эти ответы по интуит? Это же крайне просто
14 июл 2019
Аноним
Зачёт всё. Лечу отмечать отмечать зачёт по тестам
20 авг 2017
Другие ответы на вопросы из темы сапр интуит.
- # Какой язык наиболее эффективен при проведении численных расчётов?
- # Как называют условие и ?
- # К какой проблеме относится оптимальное разбиение множества управляемых объектов на отдельные подмножества, обладающие заданными характеристиками связей?
- # На какой стадии осуществляется разработка математической модели для управления технологическим процессом при проектировании РЭС?
- # Какой вид аппаратной связи между процессорами МКМД ЭВМ наиболее целесообразен при расчёте надёжности проектируемых РЭС ?