Que es un arbol?

Que es un arbol de espancion Que es arnol de expansin minima Que es un ramal orientado A que se refiere la longitud del arco Que es un grafo conexo a que se refiere los siglos en el rbol de expansin minima que es una arista que variables se utiliasa en a expansin minima que es un problema lineal que la programacin lineal(activiad) que es un arco cual es la funcin principal del algoritmo simplex cual es la funcin principal del algoritmo prim segn el mtodo de simplex explique por que toma mayor importancia la cantidad cual es la funcin principal del algoritmo de cruskal un rbol de expasion puede tener varios arboles de expasion minima, si o no , por que? Desarrollar los siguiente trminos Mst Vrtice Nodo Grafique un arbol que tengan las siguiente s caractersticas Las aristas deben de tener mayor a 3 Cada vrtice debe ser conexo con los dems vrtices es un grafo conexo no dirigido Y no debe sobrepasar los 15 nodos y minimo 10 nodos