Please enable JavaScript.
Coggle requires JavaScript to display documents.
Grafos (características) (Grafos (Grafo Completo (C/Nodo está conectado…
Grafos (características)
-
Grado de un Nodo v
Núm. De arcos que contiene v, ie, Q apuntan a él
-
-
-
Camino P=(v1, v2, ..., vn)
-
-
-
-
Ciclo (Circuito)
-
Ciclo Simple - Camino simple cerrado de LONGITUD 3 ó mayor. El Nodo de inicio y final es el mismo y los demás solo aparecen una vez
-
Grafos
Grafo Árbol
Grafo conexo sin ciclos ni lazos (es un árbol libre, ie: Sin raíz)
-
-
-
Grafo Sencillo
No tiene lazos, y sus nodos están unidos con un solo arco
-
Subgrafo
Dado G = (V, A). G' = (V', A') es un subgrafo si: