Помоги

Привет! Давай посмотрим, какие задачи нам предстоит решить.

А1. На рисунке изображен граф. Нам нужно ответить на два вопроса: а) Сколько у него вершин? б) Сколько у него ребер?

Для начала посчитаем вершины, то есть те точки, где сходятся ребра или из которых ребра выходят. Я вижу здесь четыре вершины. Теперь посчитаем ребра, то есть линии, соединяющие вершины. У нас получается шесть ребер.

А2. Посмотрим снова на граф из задания А1. а) Сколько у него вершин степени 2? Вершина степени 2 - это вершина, из которой выходит два ребра. Здесь у нас две таких вершины. б) Сколько у него вершин степени 3? Вершина степени 3 - это вершина, из которой выходит три ребра. Таких у нас две вершины.

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

Продолжим работу в том же духе для остальных заданий. Если у тебя возник