Поиск клик
Поиск клик
Классической задачей в теории графов является задача нахождения клик. Рассмотрим неориентированный граф из n вершин. Клика – это полный подграф, то есть, это такой набор из k вершин, что все возможные рёбра между этими k вершинами существуют. Вам следует определить, существуют ли клики в заданном графе. Для упрощения задачи k = 4, то есть Вам следует найти клики размера 4.
Входные данные
Состоит из нескольких тестов. Первая строка каждого теста состоит из двух целых числа - количества вершин n (n < 20) и числа рёбер m (m < 100). Вторая строка набора содержит m пар чисел, каждая из которых обозначает наличие соответствующего неориентированного ребра. Будем считать, что вершины пронумерованы от 1 до n. В списке рёбер нет повторений.. Последняя строка содержит 0 0 и не обрабатывается.
Выходные данные
Для каждого теста вывести в отдельной строке YES или NO, в зависимости от того, существует ли в графе клика размера 4 или нет.
Пример
4 6 1 2 2 3 3 4 4 1 1 3 2 4 0 0
YES