Главная /
Введение в теорию графов /
В графе [картинка]
В графе G6 , показанном на рис. 1 удалить вершину х2. Результат представлен в матричном виде ниже ![files]()
|
|
|
Правильный ответ:
верно б
верно а
верно в
Сложность вопроса
65
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Это очень элементарный решебник по интуиту.
27 апр 2020
Аноним
Если бы не данные ответы - я бы не справился c этими тестами intuit.
22 ноя 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # По матрице смежности, данной ниже подсчитать количество петель графа. 101100010101000101001001100000010001
- # Для графа [Большая Картинка]
- # Найти прямые отображения для вершин х5 и х6графа, показанного на рисунке [Большая Картинка]
- # Выделить в графе на рисунке f одностороннюю компоненту, содержащую максимальное число элементов. [Большая Картинка]
- # [Большая Картинка] Для графа, представленного на рисунке даны замкнутые пути: М1: (х2, х3), (х3, х4), (х4, х7), (х7, х2) М2: (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х2) (х2, х3), (х3, х7), (х7, х2) М3: (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х2) М4: (х3, х4), (х4, х5), (х5, х7), (х7, х3) М5: (х1, х2), (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х1) М6: (х1, х2), (х2, х3), (х3, х4), (х4, х5), (х5, х7), (х7, х6) (х6, х1) М7: (х2, х3), (х3, х4), (х4, х5), (х5, х7), (х7, х6), (х6, х1), (х1, х2) Какие из этих путей являются гамильтоновыми контурами?