Вопрос:

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

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

Ответ:

Решение:

В полном графе каждая вершина соединена ребром с каждой другой вершиной. Количество рёбер в полном графе можно найти по формуле:

\[ |E| = \frac{|V| \cdot (|V| - 1)}{2} \]

где \( |E| \) — количество рёбер, а \( |V| \) — количество вершин.

По условию задачи, \( |V| = 12 \). Подставим это значение в формулу:

\[ |E| = \frac{12 \cdot (12 - 1)}{2} = \frac{12 \cdot 11}{2} = \frac{132}{2} = 66 \]

Таким образом, в полном графе с 12 вершинами будет 66 рёбер.

Ответ: 66

ГДЗ по фото 📸
Подать жалобу Правообладателю