Вопрос:

Найти количество ребер в графе.

Ответ:

Решение:

Граф на изображении представляет собой полную графу \( K_5 \), где каждая вершина соединена ребром с каждой другой вершиной.

Количество вершин в графе: \( n = 5 \).

Для полной графы \( K_n \) количество рёбер \( E \) вычисляется по формуле:

\[ E = \frac{n(n-1)}{2} \]\[ E = \frac{5(5-1)}{2} = \frac{5 \cdot 4}{2} = \frac{20}{2} = 10 \]

Ответ: 10

Подать жалобу Правообладателю