Неориентированный граф задан списком ребер f

Построим граф:
Вид графа: плоский, мультиграф (кратные ребра)
Степень вершины 4 : v4=2
Матрица смежности:
A=0212011100010110110010000
Граф связный. Связный граф — граф, содержащий ровно одну компоненту связности. Это означает, что между любой парой вершин этого графа существует как минимум один путь.
Эксцентриситетом вершины называется расстояние до самой дальней вершины графа.
Радиусом графа называется минимальный эксцентриситет среди всех вершин графа
Диаметром графа - это наибольшее расстояние между всеми парами вершин графа
Центральной вершиной графа является вершина чей эксцентриситет равен радиусу графа.
Периферийной вершиной графа является вершина чей эксцентриситет равен диаметру графа.
Мост — ребро графа, удаление которого увеличивает число компонент связности.
Шарниром называется вершина графа, при удалении которой количество компонент связности возрастает