Главная /
Введение в теорию графов /
По матрицам смежности, приведенным ниже определить какие из графов являются полными. [таблица][таблица][таблица][таблица][таблица]
По матрицам смежности, приведенным ниже определить какие из графов являются полными.
|
|
|
|
Правильный ответ:
а, c, d
a, с
d
Сложность вопроса
88
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Зачёт прошёл. Лечу пить отмечать 4 за тест интуит
27 фев 2020
Аноним
Какой человек ищет вот эти вопросы интуит? Это же крайне просто
17 фев 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Для графа, данного на рисунке определить между какой парой вершин большее количество путей длиной 2: [Большая Картинка]
- # Какие из приведенных на рисунке графов являются антисимметрическими? [Большая Картинка]
- # Какие из приведенных на рисунке графов являются слабо связными? [Большая Картинка]
- # [Большая Картинка] 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) Найти среди них цепи
- # Если с помощью алгоритма Дейкстры требуется найти кратчайшие пути от вершины x3 до других вершин графа, то в первой итерации ей присваивается пометка со значением ...