Построить граф и найти его характеристики

Пользуясь нашим сервисом, вы можете построить граф по заданным соотношениям между вершинами (смотрите пример ввода внизу). Если вы введете пример и нажмете кнопку "Решить", то получите изображение графа и несколько вариантов компоновки вершин и ребер. Кроме того, будут выданы основные характеристики графа: число вершин - vertex count, число ребер - edge count, радиус графа - radius, диаметр графа - diameter, матрица смежности - adjacency matrix, матрица инцидентности - incidence matrix и целый ряд других характеристик. Напомним, что радиус графа - наименьший из эксцентриситетов его вершин; эксцентриситет вершины - максимальное расстояние от этой вершины до других вершин графа, диаметр графа - максимальный эксцентриситет его вершин. Можно получить и дополнительные характеристики, например, цикломатическое число графа. Очень удобно использовать этот сервис для построения больших графов. Вам останется только скопировать картинку и вставить в ваш отчет или семестровое задание. Ниже пример ввода:

1->2, 2->3, 3->1, 3->4, 4->1, 2->1, 2->2, 4->3