Главная /
Введение в теорию графов /
Построить все возможные пути длиной 2 в графе, изображенном на рисунке для вершин [картинка]
Построить все возможные пути длиной 2 в графе, изображенном на рисунке для вершин E
и B
вопрос
Правильный ответ:
E → F → A, E → B → B, E → B → C, E → F → D, B → В → C
E → F → A, E → B → C, E → F → D
E → F → A, E → B → C, E → F → D, B → В → C
Сложность вопроса
57
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал на пять с минусом. Спасибо за ответы
22 май 2020
Аноним
Какой человек гуглит данные ответы интуит? Это же совсем для даунов
16 июл 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Перечислите дуги, являющиеся петлями в графе на рисунке? [Большая Картинка]
- # Даны матрицы смежности и матрица инцидентности. Соответствуют ли они графу на рисунке? [Большая Картинка] матрица смежностиX1X2X3X4X11100X20011X30000X41110 матрица инциденцийa1a2a3a4a5a6a7X1011000-1X20-10-1100X30000-1-10X400-11011
- # Для графа, изображенного на рисунке найти прямые транзитивные замыкания для вершин [Большая Картинка]
- # Выделить в графе на рисунке f одностороннюю компоненту, содержащую максимальное число элементов. [Большая Картинка]
- # [Большая Картинка] a) (A, B), (B, C), (C, G), (G, F) b) (A, K), (K, H), (H, F) c) (A, C), (C, E), (E, D), (D, C), (C, H), (H, F) d) (A, K), (K, H), (H, C), (C, K), (K, H), (H, F) Найти среди них простые цепи