Давай разбираться вместе!
Задание №2: На рисунке изображены графы. Нужно определить сколько в каждом из них рёбер; вершин; изолированных вершин.
а) Посчитаем:
- Рёбра: 4 штуки (линии соединяющие вершины).
- Вершины: 5 штук (точки, где сходятся рёбра).
- Изолированные вершины: нет таких (все вершины связаны рёбрами).
б) Теперь этот граф:
- Рёбра: 5 штук.
- Вершины: 5 штук.
- Изолированные вершины: нет (опять же все вершины связаны).
Как видишь, важно просто внимательно посмотреть, где рёбра соединяются с вершинами, и не упустить ничего.
Задание №3: Задание похожее на второе, только тебе нужно дополнительно посчитать сумму степеней всех вершин для каждого графа. Степень вершины – это количество рёбер, выходящих из этой вершины.
Тебе надо самостоятельно нарисовать три разных графа, как указано в задании, и выполнить для них точно такой же подсчет, как мы только что сделали для задания №2, к тому же добавить подсчет суммы степеней вершин.
Помни, что граф должен содержать ровно три ребра и четыре вершины, как сказано в задании. Например, один из графов может выглядеть как треугольник с одной отдельной вершиной (одна из вершин будет изолированной, так как из неё не будет выходить ни одно ребро).
Удачи в решении, и если возникнут вопросы – не стесняйся спрашивать!
