Documentos de Académico
Documentos de Profesional
Documentos de Cultura
La diferencia de un grafo dirigido y no dirigido es que en los grafos dirigidos los pares de E son
ordenados, y en los no dirigidos están desordenados, en los grafos no dirigidos los pares de E
se llaman aristas y en los dirigidos arcos y por último, los grafos no dirigidos se representan
con puntos y líneas y los dirigidos con puntos y flechas.
2a)
2b)
Es falso, porque sale del primer término (v) para ir al otro vértice (w). Además, en caso de
paréntesis es un arco dirigido.
Los arcos U representan la relación binaria entre los vértices, V. Dos arcos son adyacentes si
tienen un vértice en común.
v = vértices adyacentes.
Dos grafos son isomórficos si hay biyecciones entre los vértices presentes en los conjuntos V: V
(G) → V (H)
E: E (G) → E (H)
Tal que:
E ((v, w)) = (V (v), V (w)) para todos (v, w) ∈ E (G), o E ({v, w}) = {V (v), V (w)} para todos {v, w} ∈
E (G) en el caso de los grafos no dirigidos.
7.- ¿Qué es el grado de un nodo? Defina también los grados de entrada y de salida.
Grado de entrada: El grado de entrada de un nodo es el número de aristas que tienen como
vértice final.
Grado de salida: El grado de salida de un nodo es el número de aristas que tienen con vértice
inicial.
Se comprende por un grafo completo aquel grafo no dirigido simple donde cada par de los
vértices es adyacente es decir que es una grafo simple donde cada par de vértices están
conectados por una arista, normalmente a los grafos completos se les define con Kn, donde n
es el número de vértices y K me dice que todos los grafos están conectados entre sí.
Si una cadena no se repite, ni los vértices, ni las aristas, entonces tenemos a un camino; no
hay problema de preocuparse si se repiten los vértices o las aristas cuando es una cadena
cerrada, pero cuando háblanos de una ruta sí hay limitaciones al respecto, siempre que
tengamos una cadena entre dos vértices distintos vamos a poder obtener una ruta entre esos
dos vértices.
Es un tipo particular de grafos qué nos permite resolver problemas. Un árbol lo podemos
definir como un grafo conexo qué no tiene bucles ni ciclos, es decir , un grafo en donde todos
los vértices están conectados entre sí, en cada vértice no existe una arista qué vaya y vuelva al
vértice, tampoco habrá ciclos en el grafo.
Un árbol de expansión es aquel árbol que enlaza todos los nodos de una red, de igual manera
no permite la existencia de ciclos.