Es en cuanto a cantidad de aristas, pero hay que tener en cuenta que si el árbol tiene un nodo debe tener al menos una arista para cada subárbol (que puede ser vacío).
La idea es que la propiedad de b y c no falle, creo que diciendo eso también estoy contestando la pregunta sobre los repetidos.