Un "árbol recubridor mínimo" o un "árbol expandido mínimo" es un árbol recubridor que pesa menos o igual que otros árboles recubridores.