Académique Documents
Professionnel Documents
Culture Documents
Que es un Grafo?
Dirigidos
No dirigidos
Especiales(arboles)
Multigrafo
Grafos nuls
Grafos platnicos
Grafos dirigidos: es un grafo en
el cual el conjunto de las aristas
tiene una direccin definida a
diferencia un grafo generalizado
Grafo no dirigido: es aquel que no
tiene un orden especifico como el
grafo dirigido
Grafo rbol: es un grafo en el que
cualquiera de los 2 vertices estn
conectados
Multigrafo: es el que esta facultado
para tener aristas multiples
Grafo nulo: es un grafo nulo porque
los vertices no estn conectados o
sus vertices son aislados
Grafos Platonicos: son los grafos
formados por los vertices y aristas
de los 5 solidos regulares
Propiedades de los grafos