реши 2 и 3 задания на фото

Давай разбираться вместе!

Задание №2: На рисунке изображены графы. Нужно определить сколько в каждом из них рёбер; вершин; изолированных вершин.

а) Посчитаем:

• Рёбра: 4 штуки (линии соединяющие вершины).
• Вершины: 5 штук (точки, где сходятся рёбра).
• Изолированные вершины: нет таких (все вершины связаны рёбрами).

б) Теперь этот граф:

• Рёбра: 5 штук.
• Вершины: 5 штук.
• Изолированные вершины: нет (опять же все вершины связаны).

Как видишь, важно просто внимательно посмотреть, где рёбра соединяются с вершинами, и не упустить ничего.

Задание №3: Задание похожее на второе, только тебе нужно дополнительно посчитать сумму степеней всех вершин для каждого графа. Степень вершины – это количество рёбер, выходящих из этой вершины.

Тебе надо самостоятельно нарисовать три разных графа, как указано в задании, и выполнить для них точно такой же подсчет, как мы только что сделали для задания №2, к тому же добавить подсчет суммы степеней вершин.

Помни, что граф должен содержать ровно три ребра и четыре вершины, как сказано в задании. Например, один из графов может выглядеть как треугольник с одной отдельной вершиной (одна из вершин будет изолированной, так как из неё не будет выходить ни одно ребро).

Удачи в решении, и если возникнут вопросы – не стесняйся спрашивать!