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

a) На рисунке 19а изображен граф, состоящий из трех вершин и двух ребер. Одна вершина имеет степень 0 (не связана ни с одной другой вершиной), одна вершина имеет степень 1 (связана только с одной вершиной), одна вершина имеет степень 2 (связана с двумя вершинами).

б) На рисунке 19б изображен граф, состоящий из пяти вершин и трех ребер. Две вершины имеют степень 1 (связаны только с одной вершиной), три вершины имеют степень 2 (связана с двумя вершинами). Вершин степени 0 нет.

Ответ: a) степень 0 - 1 вершина, степень 1 - 1 вершина, степень 2 - 1 вершина; б) степень 0 - 0 вершин, степень 1 - 2 вершины, степень 2 - 3 вершины.