Главная /
Графы и алгоритмы /
Граф [формула] ?
Граф имеет 4 вершины, а в его матрице смежности 8 единиц. Граф имеет 5 вершин, а в его матрице смежности 12 единиц. Сколько единиц будет в матрице смежности графа ?
вопросПравильный ответ:
20
40
60
80
Сложность вопроса
75
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Зачёт в студне отлично. Иду в клуб отмечать 5 за тест интуит
06 янв 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # К графу 2C5 применяется описанный в лекции 11 алгоритм решения задачи о независимом множестве со сжатием по включению. Сколько листьев будет в возникающем при этом дереве подзадач?
- # В графе K6 все ребра некоторого гамильтонова цикла имеют вес 2, а все остальные ребра - вес 5. Каков будет вес дерева, построенного для этого графа с помощью алгоритма Дейкстры?
- # Алгоритм поиска в глубину применяется к планарному графу, заданному списками смежности. Какие оценки трудоемкости справедливы в этом случае?
- # Для некоторого графа построено DFS-дерево и вычислены глубинные номера вершин. Какие из следующих утверждений верны?
- # Какие из следующих утверждений верны для системы фундаментальных циклов, построенной относительно некоторого каркаса?