Вопрос:

1. Ответь на вопросы: На рисунке изображен граф? Сколько рёбер у данного графа? Сколько вершин у данного графа? Сколько изолированных вершин у данного графа?

Смотреть решения всех заданий с листа

Ответ:

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

Похожие