Вопрос:

А.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
Смотреть решения всех заданий с фото

Похожие