34 ΤΕΜΑ: ГРАФЫ. ВЕРШИНЫ, РЕБРА, СТЕПЕНЬ ВЕРШИН. А.1. На рисунке изображён граф. а) Сколько у него вершин? Ответ: 6) Сколько у него рёбер? Ответ: в) Сколько у него вершин степени 2? Ответ: г) Сколько у него вершин степени 3? Ответ:

Ответ: a) 5, б) 6, в) 5, г) 0

Разбираемся:

• a) Считаем количество вершин в графе. В данном графе 5 вершин.
• б) Считаем количество рёбер в графе. В данном графе 6 рёбер.
• в) Степень вершины - количество ребер, выходящих из этой вершины. Считаем количество вершин степени 2. В данном графе 5 вершин степени 2.
• г) Считаем количество вершин степени 3. В данном графе нет вершин степени 3.

Ответ: a) 5, б) 6, в) 5, г) 0