Задание 2.На рисунке изображено созвездие Лебедя. На нём звёзды обозначены точками, а соединяющие их линии формируют характерный силуэт созвездия. Определите количество вершин и количество рёбер получившегося графа. Выделите на изображении висячие вершины. Ответ: количество вершин: ичество рёбер:

Краткое пояснение:

Пошаговое решение:

1. Подсчёт вершин: На изображении созвездия Лебедя (Рисунок к заданию 2) видно 8 точек, которые представляют собой вершины графа.
2. Подсчёт рёбер: Сосчитаем линии, соединяющие эти точки. Всего таких линий 10, что соответствует количеству рёбер графа.
3. Определение висячих вершин: Висячая вершина — это вершина, степень которой равна 1 (т.е. из неё выходит только одно ребро). На изображении такие вершины — это две крайние звёзды, образующие «крылья» созвездия.

Ответ: количество вершин: 8, количество рёбер: 10