Абстрактные алгебраические структуры и их приложения в СКА Maxima

Рассматривая рисунки созвездий как графы, аналитически определите наличие у них следующих свойств: 

1) центр; 

2) радиус; 

3) диаметр; 

4) древовидность; 

5) планарность. 

Постройте граф созвездия и выполните разметку вершин обозначениями звёзд и разметку рёбер – величинами расстояний между звёздами. Используя алгоритм вычисления пути в графе, получите оценки минимального и максимального расстояний между звёздами, входящими в созвездие.