Adjacency matrix) незваженого графа називається матриця , в якій – кількість ребер, що з'єднують вершини і , причому при кожну петлю враховуємо двічі, якщо граф не є орієнтованим, і один раз, якщо граф орієнтований.
Adjacency matrix) незваженого графа називається матриця , в якій – кількість ребер, що з'єднують вершини і , причому при кожну петлю враховуємо двічі, якщо граф не є орієнтованим, і один раз, якщо граф орієнтований.