Помогите решить задание по линейным графам и моделированию

для приведённых ниже графов (неориентированного и орграфа) построить матрицы инцидентности, смежности и список рёбер
определить степени вершин графа считая петли дважды инцидентными вершине
для неориентированного графа диаметрс радиус, центры, диаметральные и радиальные цепи