6.4.4 Теория графов

условие: По матрице смежности вершин построить диаграмму графа. Построить плоскую укладку. Составить матрицу смежности ребер, матрицу инциденций. Найти эксцентриситеты вершин, радиус и диаметр графа, периферийные, центральные вершины, диаметральные цепи. Найти все циклы. Построить цикломатическую матрицу. Выполнить раскраску графа. \[ \left(\begin{array}{lllll} 0 & 1 & 1 & 0 & 0 \\ 1 & 0 & 1 & 1 & 0 \\ 0 & 1 & 0 & 0 & 1 \\ 0 & 1 & 0 & 0 & 1 \\ 0 & 0 & 1 & 1 & 0 \end{array}\right) \]