Вопрос:

4. Постройте граф из 5 вершин, одна из которых изолирована, и 6 рёбер без петель.

Ответ:

Решение:

Изолированная вершина — это вершина, которая не соединена ни с одной другой вершиной. Граф должен иметь 5 вершин и 6 рёбер. Пусть вершины будут обозначены как V1, V2, V3, V4, V5. Одна из вершин, например V5, будет изолированной.

Оставшиеся 4 вершины (V1, V2, V3, V4) должны быть соединены 6 рёбрами.

V1V2V3V4V5

Ответ: Построен граф из 5 вершин, одна из которых изолирована, и 6 рёбер без петель.

Похожие