Дано:
а) Граф K2,3.
б) Граф K4,4.
Найти:
1. Количество рёбер и вершин у дерева K2,3.
2. Количество рёбер и вершин у дерева K4,4.
Решение:
а) Для графа K2,3:
- Вершины: 2 (A1, A2) + 3 (B1, B2, B3) = 5 вершин.
- Рёбра: каждая вершина из первого множества соединяется с каждой вершиной из второго множества, то есть 2 * 3 = 6 рёбер.
Ответ для K2,3:
Количество вершин: 5.
Количество рёбер: 6.
б) Для графа K4,4:
- Вершины: 4 (A1, A2, A3, A4) + 4 (B1, B2, B3, B4) = 8 вершин.
- Рёбра: каждая вершина из первого множества соединяется с каждой вершиной из второго множества, то есть 4 * 4 = 16 рёбер.
Ответ для K4,4:
Количество вершин: 8.
Количество рёбер: 16.