Preguntas sobre conexiones de grafos

para qu nos sirve un grafo en la vida real?

Se los utiliza en una extensa variedad de campos del conocimiento, en la ingeniera informtica
para disear redes, dentro de la programacin para el diseo de circuitos.
En la electrnica para el diseo de los complejos circuitos electrnicos.
En la administracin en el diseo de los organigramas de jerarquas.

Cuanto tipo de un grafo conexo existe:

Conexo.
Dbilmente conexo.
Fuertemente conexo.

Cul es la caracterstica principal de un grafo fuertemente conexo?

Una sus principales caractersticas es que sin importar que se elimine una de sus vrtices el grafo
no pierde conexidad.

Diferencia entre los tres tipos de grafos?

El conexo tiene todos sus vrtices conectados, a diferencia del fuertemente conexo tiene que
tener mltiple arista que conecte a todos los vrtices para que permita una conexin ms
compacta, y el dbilmente conexo al momento de eliminar una o ms vrtices el grafo queda
totalmente divido.

conexo Dbilmente conexo Fuertemente

conexo

Qu es un grafo dirigido?

Un grafo dirigido o dgrafo consiste de un conjunto de vrtices V y un conjunto de arcos A. Los

vrtices se denominan nodos o puntos; los arcos tambin se conocen como aristas o lneas
dirigidas que representan que entre un par de vrtices existe una relacin unvoca.