Bir çizge (graph) düğüm (vertex) ve kenarlardan (edge) oluşmaktadır. Düğümler kenarlarla birbirlerine bağlanmaktadır. Özel bir çizge türünde her bir düğüm n uzunluğunda bit dizgisi (string) ile isimlendirilmektedir. Bu çizgede iki düğüm sadece tek bit pozisyonunda farklılık gösteriyorsa aralarında bir kenar bulunmaktadır.

Bu çizgede kaç adet düğüm bulunmaktadır?

Bu çizgede her bir düğüm en az ve en çok kaç düğüme kenarlarla bağlıdır?

Bu çizgede kaç adet kenar bulunmaktadır?