№3. Вставьте верную информацию о графе: В графе ______ вершин. В графе ______ рёбер. Степень вершины С равна ______. Вершина В называется ______.

Решение:

Рассмотрим граф. На нём обозначены вершины (точки) и рёбра (линии, соединяющие вершины).

1. Вершины — это точки, обозначенные буквами: A, B, C, D, E. Всего 5 вершин.
2. Рёбра — это линии, соединяющие пары вершин: (A, C), (C, E), (C, D), (A, B). Всего 4 ребра.
3. Степень вершины — это количество рёбер, которые подходят к данной вершине. У вершины C подходят рёбра (A, C), (C, E), (C, D). Степень вершины C равна 3.
4. Вершина В является концевой, так как к ней подходит только одно ребро (A, B).

Ответ:

В графе 5 вершин.

В графе 4 рёбер.

Степень вершины С равна 3.

Вершина В называется концевой.