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

Ответ: на рисунке 19а: одна вершина степени 0, две вершины степени 1, одна вершина степени 2; на рисунке 19б: две вершины степени 0, одна вершина степени 1, две вершины степени 2.

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

• Рисунок 19а:
• Вершина степени 0: одна вершина (изолированная точка).
• Вершина степени 1: две вершины (каждая соединена только с одной другой вершиной).
• Вершина степени 2: одна вершина (соединена с двумя другими вершинами).
• Рисунок 19б:
• Вершина степени 0: две вершины (две изолированные точки).
• Вершина степени 1: одна вершина (соединена только с одной другой вершиной).
• Вершина степени 2: две вершины (каждая соединена с двумя другими вершинами).

Ответ: на рисунке 19а: одна вершина степени 0, две вершины степени 1, одна вершина степени 2; на рисунке 19б: две вершины степени 0, одна вершина степени 1, две вершины степени 2.