Главная /
Введение в теорию графов /
Для графа, представленного на рисунке построить матрицу достижимости и определить для какой из вершин графа достижимо наибольшее число вершин.[картинка]
Для графа, представленного на рисунке построить матрицу достижимости и определить для какой из вершин графа достижимо наибольшее число вершин.![files]()
вопрос
Правильный ответ:
Х1 Х2 Х1 и Х2 Сложность вопроса
80
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Я сотрудник деканата! Срочно удалите сайт и ответы на интуит. Пожалуйста
03 сен 2020
Аноним
Зачёт защитил. Мчусь пить отмечать отлично в зачётке по интуит
17 май 2020
Аноним
Зачёт сдан. Лечу кутить отмечать халяву с тестами интуит
20 мар 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Для графа, данного на рисунке найти между какими вершинами наибольшее число путей длиной 2. [Большая Картинка]
- # Для графа, данного на рисунке найти между какими вершинами наибольшее число путей длиной 3. [Большая Картинка]
- # Какие из приведенных на рисунке графов являются антисимметрическими? [Большая Картинка]
- # Для графа G = (X, A) , представленного на рисунке 1, описать матрицей смежности порожденный подграф {х2,х3, х4,х5, х6} [Большая Картинка] аX2X3X4X5X6X201010X300110X400001X501000X600100bX2X3X4X5X6X201000X300110X400100X500010X610010 cX2X3X4X5X6X201000X300101X400001X501001X610100
- # [Большая Картинка] 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) Найти среди них простые цепи