Repas de TG

¿Qué es un grafo plano?

• Un grafo cuyas aristas solo se cortan en los puntos que representan a los vértices

• Un grafo que tiene aristas curvas

• Un grafo que tiene aristas de diferentes colores

• Un grafo que tiene aristas que se cruzan en varios puntos

¿Qué es un grafo ponderado?

• Un grafo que tiene aristas de diferentes grosores

• Un grafo que tiene aristas de diferentes longitudes

• Un grafo donde las aristas están acompañadas de un valor numérico

• Un grafo que tiene aristas de diferentes formas

¿Qué información se pierde si no se coloca la longitud de cada trayecto en un grafo ponderado?

• La cantidad de ciudades visitadas

• El tipo de transporte utilizado

• La longitud de cada trayecto

• El nombre de las ciudades visitadas

¿Qué se debe sumar para calcular el total de kilómetros en un viaje según el grafo ponderado?

• Los pesos de las aristas por donde se pasa

• La cantidad de aristas en el grafo

• Los nombres de las ciudades visitadas

• Los colores de las aristas en el grafo

¿Qué es un grafo no plano?

• Un grafo que tiene aristas de diferentes colores

• Un grafo que tiene aristas que se cruzan en todos los puntos

• Un grafo que tiene aristas curvas

• Un grafo que no cumple la condición de que las aristas solo se cortan en los vértices