Побудова матриці інцидентності за списком ребер. Кожен рядок списку відповідає стовбцю матриці з тим же номером. Для н-графа в рядку списку зазначені номери елементів рядка матриці інцидентності, рівного 1. Для орграфа в цьому рядку першим коштує номер елемента рядка матриці, рівного - 1, а другим - номер елемента, рівного 1. При збігу номерів у рядку списку ребер у названому елементі рядка матриці інцидентності проставляється, наприклад, 2.
Побудова по матриці суміжності списку ребер. Елементу матриці, розташованому в i-ому рядку j-ому стовпці, відповідає аij рядків списку ребер (при аij=0 - ні одного рядка), у кожній з який записані номери i, j. Для н-графа ці рядки відповідають тільки елементам верхнього правого трикутника матриці суміжності, тобто елементам аij з j > і, а для орграфа потрібно розглядати всі елементи аij
Якщо два графи рівні, то їхні матриці збігаються. Якщо в графі поміняти нумерацію вершин матриці (і список ребер) у загальному випадку змінюються, тобто вид матриць і списку ребер залежить від нумерації вершин і ребер графа. Граф вважається цілком заданим, якщо нумерація його вершин зафіксована. Графи, що відрізняються тільки нумерацією вершин, є ізоморфними. Перевірка ізоморфності графів - у загальному випадку трудомістка задача.
