Вопрос:

А11. Рассмотрите граф (см. задание А10). а) Чему равна наибольшая из степеней его вершин? б) Какие из его вершин имеют наибольшую степень?

Ответ:

Чтобы решить эту задачу, нужно сначала определить степень каждой вершины графа. Подсчитаем степени вершин: - A: 2 - B: 2 - C: 2 - D: 2 - E: 1 - F: 1 - G: 2 - H: 1 а) Наибольшая степень вершин графа равна 2. б) Вершины, имеющие наибольшую степень: A, B, C, D, G.
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие