Please enable JavaScript.
Coggle requires JavaScript to display documents.
Teoría de grafos graf (Una gráfica esta formada por vértices y aristas…
Teoría de grafos
Una gráfica esta formada por vértices y aristas
Digraficas: Son gráficas dirigidas
A la cardinalidad V se le llama orden de la gráfica
A la Cardinalida A se le llama tamaño de la gráfica
Subgrafos: Son una parte del grafo original
Camino:No se repiten ni vértices ni aristas.
Empieza y termina en el mismo vertice
Conexidad: Si para cada par de vértices existe un camino.
Relaciones
Grafo dirigido
Multigrafo
Grafo Simple
Grafo nulo
Grafo bipartido
Modelación
Recorridos
Matriz
Arboles: Gráfica conexa que no contiene ciclos