Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
123. Найдите число компонент связности для каждого из трёх графов, изображённых на рисунке 80.
Ответ:
a) Число компонент связности: 2 (один большой граф и одна изолированная вершина).
б) Число компонент связности: 1 (все вершины связаны).
в) Число компонент связности: 1 (все вершины связаны).
Похожие
- 120. Выпишите по возрастанию все степени вершин для графов, изображённых на рисунке 79.
- 121. Определите, существует ли описанный ниже граф. Если да, то постройте его: а) граф из семи вершин, в котором все вершины имеют степень 2; б) граф из восьми вершин, в котором все вершины имеют степень 2; в) граф из восьми вершин, в котором все вершины имеют степень 1; г) граф из семи вершин, в котором все вершины имеют степень 1; д) граф из семи вершин, в котором все вершины имеют степень 3; е) граф из восьми вершин, в котором все вершины имеют степень 3.
- 122. Нарисуйте полные графы: а) из трёх вершин; б) из четырёх вершин; в) из пяти вершин; г) из n вершин.
- 124. Сколько мостов имеет каждый из графов на рисунке 81?
