|
|
|
|
|
|
|
|
Tipos de Grafos
Tipos de grafos:
Vamos a presentar los diferentes tipos de grafos mostrando la forma en que se puede utilizar cada uno de ellos para modelar una red informatica.
En la siguiente figura hay una linea entre dos ordenadores, cada linea opera en ambas direcciones, y ninguno de ellos tiene una linea que lo conecte con ellos mismos.
Este es un ejemplo de los mismos:
Un grafo simple G= (V,E) consta de V, un conjunto no vacio de vértices, y de E, un conjunto de pares no ordenados de elementos distitos de V. A estos pares se les llama aristas.
Cuando hay mucho trafico de infomacion, puede haber lineas telefonicas multiples entre los ordenadores de la red, como se puede mostrar en la siguiente figura.
|
|
|
|
|
|
|
|
|
|
|
|
|