Bir A veri yapısı, düğümler (nodes) ve kenarlar (edges) olarak adlandırılan iki tür bileşenden oluşmaktadır. Her kenar, tam olarak iki düğümü birbirine bağlar. Bu veri yapısında herhangi bir düğümden başka bir düğüme gidilebilir ve bunun için yalnızca bir yol vardır. Bir yol, A veri yapısı üzerinde ardışık düğümleri birbirine kenarlar ile bağlar. Yukarıdaki tanıma göre A veri yapısında n tane düğüm varsa (n > 0), A’da kaç tane kenar bulunur?