Bir ağaç (tree) düğüm (vertex) ve kenarlardan (edge) oluşmaktadır. Düğümler kenarlarla birbirlerine bağlanmaktadır ve bir ağaçta bir düğümden bir başka düğüme sadece bir yol vardır. Bir düğme bağlantısı olan kenarların sayısına o düğümün derecesi (degree) denir.

Bir ağaç derecesi 1 olan 2n düğüm, derecesi 2 olan 3n düğüm ve derecesi 3 olan n düğümden oluşuyorsa bu ağaçtaki düğüm ve kenar sayıları aşağıdakilerden hangisidir?

Bir ağaçta derecesi 2 olan 2 düğüm, derecesi 3 olan 1 düğüm ve derecesi 4 olan 3 düğüm varsa bu ağaçta derecesi 1 olan kaç düğüm vardır?