2. Найдите вершину наибольшей степени В графе ребра: AB, AC, AD, AE, BC, CD. 1. Найдите степень каждой вершины. 2. Какая вершина имеет наибольшую степень?

Ответ: Вершина A имеет наибольшую степень (4).

1. Определим степень каждой вершины:
   • Степень вершины A: Вершина A соединена с вершинами B, C, D и E. Таким образом, степень вершины A равна 4.
   • Степень вершины B: Вершина B соединена с вершинами A и C. Таким образом, степень вершины B равна 2.
   • Степень вершины C: Вершина C соединена с вершинами A, и B, D. Таким образом, степень вершины C равна 3.
   • Степень вершины D: Вершина D соединена с вершинами A и C. Таким образом, степень вершины D равна 2.
   • Степень вершины E: Вершина E соединена с вершиной A. Таким образом, степень вершины E равна 1.
2. Сравним степени вершин и определим вершину с наибольшей степенью. Наибольшую степень имеет вершина A (4).

Ответ: Вершина A имеет наибольшую степень (4).