4 votos

Es este gráfico de un árbol y cómo hacer que la razón correctamente?

enter image description here

Es este gráfico de un árbol?


No estoy seguro de si mi respuesta y sobre todo mi razonamiento es correcto?

Un árbol es un grafo no dirigido, donde dos arbitraria vértices están conectados por exactamente una ruta de acceso, por ejemplo, un grafo es un árbol si es acíclico y conectado. Un grafo dirigido es un árbol si su forma de grafo es un árbol. Así que si consideramos el grafo un grafo de árbol, tenemos que es cíclico. Como ejemplo, tenemos el camino de $(A,C,D,A)$. Dado que el grafo no dirigido no es acíclico, no es un árbol. Dado que el grafo no dirigido no es un árbol, sus dirigidos forma no es un árbol. Así, dado el grafo dirigido de arriba no es un árbol.

Es mi razonamiento correcto y no hay una más fácil / mejor manera a la razón?

1voto

user384189 Puntos 1

Sí, tu razonamiento es correcto, los gráficos que contiene los nodos con más de 1 de los padres no son árboles, porque de grafo ciclo.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X