1. Главная
  2. Библиотека
  3. Высшая математика
  4. Граф имеет 6 вершин и 8 рёбер. Степени некоторых вершин известны. Заполните в таблице пустые ячейки: | Номер вершины | Ст...

Граф имеет 6 вершин и 8 рёбер. Степени некоторых вершин известны. Заполните в таблице пустые ячейки: | Номер вершины | Степень вершины | |---------------|------------------| | 1 | 2 | | 2 | 3 | | 3

«Граф имеет 6 вершин и 8 рёбер. Степени некоторых вершин известны. Заполните в таблице пустые ячейки: | Номер вершины | Степень вершины | |---------------|------------------| | 1 | 2 | | 2 | 3 | | 3 »
  • Высшая математика

Условие:

ЗАДАНИЕ N2 2
Граф имееет 6 вершин и 8 рёбер. Степени некоторых вершин известны. Заполните в таблице пустые ячейки в таблице:
\begin{tabular}{|c|c|}
\hline Номер вершины & Степень вершины \\
\hline \( \mathbf{1} \) & 2 \\
\hline \( \mathbf{2} \) & 3 \\
\hline \( \mathbf{3} \) & 3 \\
\hline \( \mathbf{4} \) & \\
\hline \( \mathbf{5} \) & 2 \\
\hline \( \mathbf{6} \) & 2 \\
\hline Итого & \\
\hline
\end{tabular}

Решение:

Для решения задачи, давайте сначала вспомним, что сумма степеней всех вершин в графе равна удвоенному количеству рёбер. Это называется теоремой о степени вершин. В нашем случае у нас есть 6 вершин и 8 рёбер, значит: \[ \text{Сумма степеней} = 2 \times \text{Количество рёбер} = 2 \times 8 = 16. \] Теперь давайте сложим известные степен...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет