Дан ориентированный граф (орграф) 
, где
– множество вершин орграфа,
– множество дуг орграфа.
Тогда матрица смежностей орграфа
имеет вид …
, где – множество вершин орграфа, – множество дуг орграфа.Тогда матрица смежностей орграфа
имеет вид …• 
• 
• 
• 