Получите свидетельство
Вход
Проверочная работа по теме «Пути. Циклы. Связность»
Какие из вершин графа, изображённого на рисунке 56, не содержатся ни в одном простом цикле?
Рисунок 56 – Граф для задания 1.
Ответ.
Сколько простых циклов длины есть в графе, изображённом на рисунке 57?
Рисунок 57 – Граф для задания 2.
Ответ.
Сколько компонент связности в графе, изображённом на рисунке 58?
Рисунок 58 – Граф для задания 3.
Ответ.
В графе вершин. Какое наибольшее количество рёбер в нём может быть, если известно, что он несвязный?
Ответ.
Проверочная работа "Пути. Циклы. Связность" (83.67 KB)
0
2865
230
Нравится
0
