Контрольные задания > 1. Ответь на вопросы:
На рисунке изображен граф?
Сколько рёбер у данного графа?
Сколько вершин у данного графа?
Сколько изолированных вершин у данного графа?
Вопрос:
1. Ответь на вопросы:
На рисунке изображен граф?
Сколько рёбер у данного графа?
Сколько вершин у данного графа?
Сколько изолированных вершин у данного графа?
На рисунке изображен граф? Да.
Чтобы посчитать количество ребер, нужно пересчитать линии, соединяющие вершины. В данном графе 9 ребер: KA, AB, BC, CM, MH, HK, AM, BM, HM
Чтобы посчитать количество вершин, нужно пересчитать точки (буквы). В данном графе 8 вершин: K, A, B, C, M, H, P.
Изолированная вершина - это вершина, из которой не выходит ни одного ребра. В данном графе изолированная вершина - P. Количество изолированных вершин - 1.