Usuario discusión:Skriom
Grafos[editar]
Actividad 2. Tipos de grafos
Los diferentes tipos de grafos son los siguientes:
-
Universidad Politécnica del Valle de México
-
Grafo completo -
Grafo ponderado o valueado -
Grafo no dirigido -
Grafo no dirigido -
Grafo dirigido -
Grafo no simple -
Grafo ponderado
Grafos no Dirigido: Son grafos que no tienes dirección de la arista entre vértice y vértice
Grafo Dirigido: las aristas tienen una dirección o secuencia dentro del grafo y puede ser en ambos sentidos.
Grafo simple: grafo no dirigido que tiene lados adyacentes.
Grafo no simple: grafo no dirigido que tiene lazos y lados paralelos
Grafo completo: Si cada par de vértices está unido por una arista
Grafo de similitud: grafo que tiene subgrafos, es decir otros tipos de grafos dentro de el
Grafo Ponderado o valorados: Grafos que tienen en sus vértices que permiten calcular la longitud del grafo de vértice a vértice.