Дано:
а) Граф K4,4.
б) Граф K3,3.
Найти:
1. Концевые вершины дерева K4,4.
2. Концевые вершины дерева K3,3.
Решение:
а) Для графа K4,4:
- Вершины первого множества: A1, A2, A3, A4.
- Вершины второго множества: B1, B2, B3, B4.
- Концевые вершины: это те вершины, которые соединены только с одной вершиной другого множества. В данном графе все вершины соединены со всеми, поэтому концевых вершин нет.
Ответ для K4,4:
Концевые вершины: нет.
б) Для графа K3,3:
- Вершины первого множества: A1, A2, A3.
- Вершины второго множества: B1, B2, B3.
- Каждая вершина A соединяется с каждой вершиной B, и так как у всех вершин есть связи, концевые вершины отсутствуют.
Ответ для K3,3:
Концевые вершины: нет.