В ориентированном графе сумма исходящих степеней всех вершин равна 17. 1. Чему равна сумма входящих степеней всех вершин? Ответ: 2. Количество рёбер графа? Ответ:

Привет! Давай разберемся с задачами по теории графов. Это несложно, если понять основное правило.

Теоретическая справка:

• В любом графе (ориентированном или неориентированном) сумма всех исходящих степеней вершин равна сумме всех входящих степеней вершин. Это связано с тем, что каждое ребро имеет одну исходящую и одну входящую точку.
• Сумма исходящих степеней (или сумма входящих степеней) также равна общему количеству ребер в графе.

Решение:

1. Сумма входящих степеней:
   • По условию, сумма исходящих степеней всех вершин равна 17.
   • Согласно основному свойству графов, сумма входящих степеней также будет равна 17.
2. Количество рёбер графа:
   • Так как сумма исходящих степеней равна 17 (и сумма входящих степеней тоже равна 17), то количество рёбер графа также будет равно 17.

Ответ:

• 1. Сумма входящих степеней всех вершин равна 17.
• 2. Количество рёбер графа равно 17.