Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Preguntas
Calcular el nmero de caminos de longitud 3. Es un grafo conexo? Existe rbol generador o arborescencia generadora? Nombra los vrtices como V1, V2, V3, V4 y V5, calcula la matriz latina y los caminos de longitud 3.
2) Teorema de caracterizacin del un rbol. 3) Teorema de caracterizacin de una arborescencia. 4) Justifica si la siguientes afirmaciones son Verdaderas o Falsas a) Si G es un rbol no puede tener ningn vrtice pendiente y ha de tener dos o ms vrtices aislados b) Toda cadena elemental en un rbol finito es simple. c) Un rbol generador de un grafo es un grafo parcial de G conexo y es nico.
d) Condicin necesaria y suficiente para que un grafo finito G admita un rbol generador es que G sea conexo. e) Condicin necesaria y suficiente para que un grafo dirigido admita arborescencia es que exista un vrtice que est aislado de todos los dems.
e1 1 e2
Intenta calcular un rbol generador para el grafo siguiente, (utilizando la matriz booleana y la matriz de incidencia)
6) Calcula junto con la profesora una arborescencia generadora de vrtice 4 para el grafo:
1 3
2 1
6 4