Условие:
Постройте декартово произведение полного графа с тремя вершинами на себя. В ответе укажите последовательность степеней вершин получившегося графа в порядке неубывания без пробелов и запятых (пример формата ответа:11224444)
Решение:
Шаг 1. Определим исходный граф. У нас имеется полный граф с тремя вершинами (K₃). В полном графе K₃ каждая вершина соединена с двумя другими, то есть степень каждой вершины равна 2.
Шаг 2. Рассмотрим декартово произведение K₃ ☐ K₃. Его вершинами будут упорядочённые пары вида (i, j), где i и j принадлежат {1, ...