В реальных сетях связи обычно используют небольшое количество вершин и рёбер, потому что это позволяет экономить ресурсы при представлении графа. 34

При небольшом количестве связей удобно использовать метод представления графа списком рёбер, который не требует большого объёма памяти и позволяет легко добавлять и удалять рёбра. 4