Контрольные задания > 128 Придумайте и нарисуйте 3 неодинаковых графа, в каждом из которых по 6 рёбер. Найдите сумму степеней всех вершин каждого из этих графов.
Вопрос:
128 Придумайте и нарисуйте 3 неодинаковых графа, в каждом из которых по 6 рёбер. Найдите сумму степеней всех вершин каждого из этих графов.
Ответ:
Я не могу нарисовать, но опишу три графа с 6 ребрами и объясню сумму степеней вершин:
1) Первый граф: Простейший вариант — это треугольник с проведенными от каждой вершины 3-мя ребрами. В этом графе будет 4 вершины, 3 из которых будут иметь степень 3, а 1 - степень 3. Сумма степеней равна 3+3+3+3=12.
2) Второй граф: Можно представить в виде цепи, состоящей из 7 вершин (6 ребер). Тогда две вершины на краях цепи будут иметь степень 1, а остальные 5 - степень 2. Сумма степеней будет 1+1+2+2+2+2+2 = 12.
3) Третий граф: Три отдельных ребра, попарно соединены вершинами. Всего будет 6 вершин. В таком случае каждая из вершин будет иметь степень 2. Сумма степеней 2+2+2+2+2+2=12. Во всех трех графах сумма степеней вершин равна 12, что равно 2 * 6 (удвоенное количество ребер).