№3. Вставьте верную информацию о графе:

Решение:

Рассмотрим представленный граф.

Граф имеет вершины A, B, C, D, E.

Граф имеет рёбра (соединения между вершинами): AB, AC, BD, BE, CD.

• В графе 5 вершин.
• В графе 5 рёбер.
• Степень вершины В — это количество рёбер, исходящих из неё. Из вершины B выходят рёбра BA и BC, BE. Таким образом, степень вершины B равна 3.
• Вершина Е называется изолированной, так как из неё не выходит ни одного ребра, и она не соединена ни с одной другой вершиной.

Ответ: В графе 5 вершин. В графе 5 рёбер. Степень вершины В равна 3. Вершина Е называется изолированной.