5×8

8×5

5×5

10×5

5×4

Вершини i та j суміжні

Між вершиною i та ребром j немає зв'язку

Вершина i є ізольованою

Ребро j є петлею

Вершина i інцидентна ребру j

Не змінюється ні за яких умов

Залишається незмінним або збільшується на 1

Завжди зменшується на 1

Залишається незмінним або зменшується на 1

Завжди збільшується на 1

Тензорне подання

Матриця суміжності

Матриця інцидентності

Матриця відстаней

Списки ребер

Тензорне подання

Матриця суміжності

Матриця інцидентності

Матриця відстаней

Списки ребер

Існує петля у вершині i

Вершини i та j не з'єднані

Вершина i є копією j

Довжина ребра дорівнює 1

Вершина i має степінь 1

Тільки якщо всі ваги ребер рівні 1

Тільки якщо граф не має циклів

Так, завжди

Ні, не обов'язково

Тільки якщо граф симетричний

Кількість ребер у циклі

Максимальний ексцентриситет серед усіх вершин

Середнє арифметичне всіх відстаней між вершинами

Найкоротша відстань між найвіддаленішими вершинами

Мінімальний ексцентриситет серед усіх вершин

0

Від'ємному числу

Нескінченності (∞)

Сумі всіх ваг у графі

Кількості вершин у найбільшій компоненті

n - 1

n^2

n

1

2