Опишите характеристики графа: * Ориентированный, смешанный или неориентированный? * Простой граф, мультиграф или псевдограф? * Связный или несвязный? * Полный или нет? * Есть или нет у него циклы? Если есть, то циклы простые или элементарные

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