Главная /
Графы и их применение /
Что называется цикломатическим числом?
Что называется цикломатическим числом?
вопросПравильный ответ:
число удаленных ребер при получении остовного дерева
циклический ранг
число присоединенных ребер при получении остовного дерева
число удаленных петель при получении остовного дерева
Сложность вопроса
77
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
Я завалил зачёт, почему я не углядел этот крутой сайт с решениями по интуит до этого
23 янв 2017
Аноним
Какой студент ищет данные тесты inuit? Это же крайне просто
28 апр 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Чему равна сумма чисел, стоящих в любой из строк матрицы инциденций графа G?
- # Что называется совершенным паросочетанием в двудольном графе G(V1V2)?
- # Какие графы называются гомеоморфными?
- # Какое выражение является формулой Эйлера (здесь V - число вершин в графе, E - число ребер, а R - число граней)?
- # Может ли связный граф обладать эйлеровым путем, если va и vb - единственные нечетные его вершины?