123 На рисунках 19, а и 19, б (с. 81) изображены графы. Сколько у каждого из них вершин степени 0, степени 1 и степени 2?

Решение:

Для определения количества вершин с заданной степенью, нужно посчитать, сколько рёбер выходит из каждой вершины.

Рисунок 19, а:

• Степень 0: 0 вершин.
• Степень 1: 2 вершины.
• Степень 2: 2 вершины.

Рисунок 19, б:

• Степень 0: 0 вершин.
• Степень 1: 4 вершины.
• Степень 2: 1 вершина.

Ответ: Рисунок 19, а: степени 0 — 0, степени 1 — 2, степени 2 — 2. Рисунок 19, б: степени 0 — 0, степени 1 — 4, степени 2 — 1.