Чому дорівнює діаметр повного графа з n вершинами?

В неорієнтованому графі відстань d(u, v) завжди дорівнює d(v, u)?

У матриці інцидентності рядки зазвичай відповідають вершинам, а стовпці — ребрам. Що означає одиниця на перетині i-го рядка та j-го стовпця?

Яка кількість одиниць у матриці суміжності повного орієнтованого графа (з петлями у кожній вершині) на n вершинах?

Яке хроматичне число циклічного графа, якщо n — непарне число (більше 1)?

Яку структуру даних найчастіше використовують для оптимізації алгоритму Дейкстри?

Якщо між двома вершинами не існує шляху, чому дорівнює відстань між ними за домовленістю?

Яка нерівність виконується для радіуса R та діаметра D будь-якого зв'язного графа?

Яке хроматичне число циклічного графа з 4 вершинами?

При використанні BFS для пошуку відстаней, коли ми вперше відвідуємо вершину u з вершини v: