Контрольные задания > А.5. На рисунке изображён граф.
a) Найдите степень вершины А.
Ответ:
б) Найдите степень вершины D.
Ответ:
в) Какие из его вершин имеют
наибольшую степень?
Ответ:
г) Чему равна наибольшая из степеней
его вершин?
Ответ:
Вопрос:
А.5. На рисунке изображён граф.
a) Найдите степень вершины А.
Ответ:
б) Найдите степень вершины D.
Ответ:
в) Какие из его вершин имеют
наибольшую степень?
Ответ:
г) Чему равна наибольшая из степеней
его вершин?
Ответ:
a) Степень вершины A - это количество рёбер, соединённых с вершиной A. В данном случае, степень вершины A равна 2.
Ответ: 2
б) Степень вершины D - это количество рёбер, соединённых с вершиной D. В данном случае, степень вершины D равна 3.
Ответ: 3
в) Наибольшую степень имеют вершины D, G, E, C, B, F. Их степень равна 3.
Ответ: D, G, E, C, B, F
г) Наибольшая степень вершины равна 3.
Ответ: 3