Неориентированный граф задан своей матрицей смежности A

Построим граф:
Эйлеровым циклом (путем) графа называется цикл (путь), содержащий все ребра графа ровно один раз. Граф, обладающий эйлеровым циклом, называется эйлеровым графом.
Граф G является эйлеровым тогда и только тогда, когда G – связный и все его вершины имеют четную степень.
Граф называется полуэйлеровым, если он содержит эйлеров путь, но не содержит эйлеров цикл .
Все вершины графа имеют степень 4, следовательно, граф является эйлеровым.
Полуэйлеровым не является.
Гамильтоновым циклом графа G называется цикл, проходящий через каждую вершину G в точности по одному разу. Граф, обладающий гамильтоновым циклом, называется гамильтоновым.
Полугамильтоновым графом называется граф, содержащий простую цепь, проходящую через каждую его вершину