Условие:
Укажите графы, на которых есть гамильтонов цикл.
(1) Полный двудольный граф с нечетным числом ребер и разным числом вершин в долях.
(2) Граф, полученный путем удаления из полного графа с пятью вершинами простого цикла длины пять.
(3) Подграф, порожденный подмножеством из четырех вершин полного графа с шестью вершинами.
Ответ запишите в формате последовательности 0 и 1 без скобок, пробелов и запятых (например, 001): на первом месте запишите 1, если на графе (1) есть гамильтонов цикл, в противном случае запишите 0 ; на втором месте запишите 1 , если на графе (2) есть гамильтонов цикл, в противном случае запишите 0; и т.д.