If the maximal distance until the nodes of viewed type essentially less than diameter of graph (in this case the number of nodes of this type will be big, else the placement is not possible), then ...