Опишите характеристики графа (ориентированный, смешанный или неориентированный; простой граф, мультиграф или псевдограф; связный или несвязный; полный или нет; есть или нет у него циклы, если есть, то циклы простые или элементарны (записать какие именно); планарный или нет; эйлеров или нет (если эйлеров, то записать эйлеров цикл); гамильтонов или нет (если гамильтонов, то записать гамильтонов цикл).
Ниже приведён пошаговый анализ характеристик одного из возможных графов, удовлетворяющих условию задачи. Предположим, что граф задан следующей матрицей смежности (он содержит 3 вершины):
0 1 1
1 0 1
1 1 0
Первым делом определим, ориентированный граф или нет. По матрице видно, что элемент (i, j) равен элементу (j, i) для всех i и j, значит граф неориентированный.
Далее рассмотрим, является ли граф простым, мультиграфом или псевдографом. В данной матрице отсутствуют петли (нулевые диагональные элементы) и кратные ребра (каждая пара смежных вершин соединена ровно одн...