Grafo conexo java
Enviado por Programa Chuletas y clasificado en Informática y Telecomunicaciones
Escrito el en 
español con un tamaño de 19,82 KB
Un grafo 
es 
un conjunto formado por 
vértices y un conjunto de arcos o aristas (edges en inglés) que son un conjunto de duplas 
Definición:
Un grafo es dirigido si hay un arco de
a 
pero no de a para algún 
. Es decir, si los arcos “tienen flechas”.
es adyacente de si 
.
a 
si 
con todos los . Un camino es simple si no se repite ningún vértice en el trayecto de ese camino.
a . Un ciclo es simple si no se repite ningún vértice excepto el primero y el último.
... Continuar leyendo "Grafo conexo java" » es un conjunto formado por vértices y un conjunto de arcos o aristas (edges en inglés) que son un conjunto de duplas Definición:Un grafo es dirigido si hay un arco de
a pero no de a para algún . Es decir, si los arcos “tienen flechas”.Definición
Un vértice es adyacente de si .Definición
Existe un camino de a si con todos los . Un camino es simple si no se repite ningún vértice en el trayecto de ese camino.Definición
La longitud de un camino es el número de arcos que hay que tomar para llegar al último vértice desde el primero.Definición
Un ciclo es un camino de a . Un ciclo es simple si no se repite ningún vértice excepto el primero y el último.Definición
Un grafo es conexo si existe un camino