Рассмотри граф и ответь на вопросы: 1) Из скольких вершин состоит данный граф? 2) Какова наибольшая степень вершины данного графа? 3) Имеет ли данный граф изолированные вершины? 4) Построй граф с тем же количеством вершин, что и в графе на данном рисунке.

1) Подсчитаем количество вершин в данном графе. На рисунке видно 10 вершин. 2) Степень вершины – это количество ребер, инцидентных этой вершине. Найдем вершину с наибольшим количеством ребер. Максимальная степень вершины равна 3. 3) Нет, данный граф не имеет изолированных вершин, так как все вершины соединены хотя бы с одной другой вершиной. 4) Сейчас я сгенерирую граф с 10 вершинами.