Для дерева, изображенного на рисунке, определите число вершин и рёбер. На сколько число вершин больше числа рёбер?

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Подсчитаем количество вершин и рёбер на графе.

Вершины: A, B, C, D, E, F, G, H, K. Всего 9 вершин.

Рёбра: AB, AC, AD, BF, FE, DG, GK, GH. Всего 8 рёбер.

Число вершин больше числа рёбер на 9 - 8 = 1.

Граф содержит: 9 вершин; 8 ребер.

Число вершин больше числа рёбер на 1.

Ответ: Число вершин больше числа рёбер на 1.