Задание №1: Для графа, изображенного на рисунке, определите степени вершин. Заполните таблицу:

Давайте определим степени вершин графа на рисунке. Степень вершины - это количество ребер, которые выходят из этой вершины. * **Вершина A**: Имеет две связи (ребра) с вершинами B и D. Следовательно, степень вершины A равна 2. * **Вершина B**: Имеет две связи (ребра) с вершинами A и D. Следовательно, степень вершины B равна 2. * **Вершина C**: Имеет одну связь (ребро) с вершиной D. Следовательно, степень вершины C равна 1. * **Вершина D**: Имеет три связи (ребра) с вершинами A, B и C. Следовательно, степень вершины D равна 3. Заполненная таблица: | Вершина | Степень вершины | | --------- | --------------- | | A | 2 | | B | 2 | | C | 1 | | D | 3 |