Pregunta: Consideremos un problema de árbol de expansión mínima en el que se deben tender tuberías para conectar los aspersores en un campo de golf. Cuando se representa con una red, las tuberías son los arcos y los aspersores son los nodos. Las tuberías son los nodos y los aspersores son los arcos. Las tuberías y los aspersores son el árbol. Cada aspersor debe estar

Consideremos un problema de árbol de expansión mínima en el que se deben tender tuberías para conectar los aspersores en un campo de golf. Cuando se representa con una red, las tuberías son los arcos y los aspersores son los nodos. Las tuberías son los nodos y los aspersores son los arcos. Las tuberías y los aspersores son el árbol. Cada aspersor debe estar conectado a todos los demás aspersores.