Дано:
а) Количество вершин n = 4.
б) Количество вершин n = 5.
Найти:
а) Структуру полного графа с 4 вершинами.
б) Структуру полного графа с 5 вершинами.
Решение:
а) Для полного графа с n вершинами, каждая вершина соединена с каждой другой вершиной. Полный граф с 4 вершинами обозначается как K4.
1. Вершины: A, B, C, D.
2. Рёбра: AB, AC, AD, BC, BD, CD.
Структура графа K4:
```
A
/|\
/ | \
B--C--D
```
б) Полный граф с 5 вершинами обозначается как K5.
1. Вершины: A, B, C, D, E.
2. Рёбра: AB, AC, AD, AE, BC, BD, BE, CD, CE, DE.
Структура графа K5:
```
A
/ | \
B--C--D
\ | /
E
```
Ответ:
а) Полный граф с 4 вершинами K4: вершины A, B, C, D.
б) Полный граф с 5 вершинами K5: вершины A, B, C, D, E.