Главная /
Введение в теорию графов /
Для графа на рисунке найти сильную компоненту, содержащую элемент [картинка]
Для графа на рисунке найти сильную компоненту, содержащую элемент х4
вопрос
Правильный ответ:
G2 = { х4,х3}
G2 = { х4, х6}
G2 = { х4, х3,х6, х7}
Сложность вопроса
85
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Я провалил экзамен, почему я не углядел этот крутой сайт с всеми ответами по интуит до зачёта
18 апр 2020
Аноним
Это очень простецкий тест интуит.
04 окт 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какого типа граф изображен на рисунке? [Большая Картинка]
- # Соответствует ли матрица инциденций матрице смежности (обе матрицы представлены ниже): матрица инциденций a1a2a3a4a5a6a7a8a9a10X11-110101000X201-11000000X3000-1-110100X4000000-1-110X500000000-1-1X600000-10001 матрица смежностиX1X2X3X4X5X6X1111100X2101000X3000101X4000010X5000000X6000010
- # Для графа, изображенного на рисунке найти обратные транзитивные замыкания для вершин [Большая Картинка]
- # Какие из приведенных на рисунке графов являются слабо связными? [Большая Картинка]
- # [Большая Картинка] Для графа, представленного на рисунке даны замкнутые пути: М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) Какие из этих путей являются гамильтоновыми контурами?