Домашнее задание: Графы 1. Основные понятия Дан граф с вершинами А, В, С, D, Е и ребрами: AB, AC, AD, BC, CE. 1. Сколько вершин в графе? 2. Сколько рёбер? 3. Найдите степень каждой вершины.

Ответ: 5 вершин, 5 ребер, степени вершин: A - 3, B - 2, C - 2, D - 1, E - 1.

1. Подсчитаем количество вершин графа. Из условия видно, что граф имеет вершины A, B, C, D и E. Таким образом, количество вершин равно 5.
2. Подсчитаем количество ребер графа. В графе заданы следующие ребра: AB, AC, AD, BC, CE. Таким образом, количество ребер равно 5.
3. Определим степень каждой вершины:
   • Степень вершины A: Вершина A соединена с вершинами B, C и D. Таким образом, степень вершины A равна 3.
   • Степень вершины B: Вершина B соединена с вершинами A и C. Таким образом, степень вершины B равна 2.
   • Степень вершины C: Вершина C соединена с вершинами A, B и E. Таким образом, степень вершины C равна 3.
   • Степень вершины D: Вершина D соединена с вершиной A. Таким образом, степень вершины D равна 1.
   • Степень вершины E: Вершина E соединена с вершиной C. Таким образом, степень вершины E равна 1.

Ответ: 5 вершин, 5 ребер, степени вершин: A - 3, B - 2, C - 2, D - 1, E - 1.