Вопрос:

11. У графа 7 вершин степени 4 и еще 6 вершин степени 3. Других вершин в этом графе нет. Сколько ребер в этом графе?

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

Ответ:

Краткое пояснение:

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

Решение:

  1. Шаг 1: Найдем сумму степеней вершин.
    • Сумма степеней вершин степени 4: \( 7 × 4 = 28 \).
    • Сумма степеней вершин степени 3: \( 6 × 3 = 18 \).
    • Общая сумма степеней всех вершин: \( 28 + 18 = 46 \).
  2. Шаг 2: Найдем количество ребер. По теореме о сумме степеней вершин, удвоенное число ребер равно сумме степеней.
    • \( 2 × ( ext{количество ребер}) = 46 \).
    • \( ext{количество ребер} = \frac{46}{2} = 23 \).

Ответ: 23

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

Похожие