сколько вершин в этом графе имеют наибольшую степень? А10. На рисунке изображён граф. Найдите степень: а) вершины А; б) вершины Д.

Ответ: б) вершины Д.

Определим степень каждой вершины графа:

• Вершина A имеет степень 2 (соединена с вершинами G и C).
• Вершина B имеет степень 2 (соединена с вершинами E и F).
• Вершина C имеет степень 2 (соединена с вершинами A и F).
• Вершина D имеет степень 3 (соединена с вершинами G, E и F).
• Вершина E имеет степень 2 (соединена с вершинами B и D).
• Вершина F имеет степень 3 (соединена с вершинами B, C и D).
• Вершина G имеет степень 1 (соединена с вершиной A и D).

Наибольшую степень имеют вершины D и F, степень равна 3. Среди предложенных вариантов ответ: б) вершины Д.

Ответ: б) вершины Д.