Parte 2: definición de grafo cíclico y acíclico

[raimundomartinez]

¿Como se define un grafo cíclico? ¿Como se define uno acíclico? ¿Todos los grafos acíclicos son no cíclicos o no necesariamente? ¿Existe un grafo que no sea ni acíclico ni cíclico?

[valerojasm]

Hola! Un grafo cíclico posee al menos un ciclo. Uno acíclico, ninguno. Todos los grafos, incluso aquellos no dirigidos, deben ser o lo uno o lo otro.

[jabaier]

complementando la respuesta anterior, si G=(V,E) es un grafo dirigido, decimos que G tiene un ciclo ssi existe una secuencia de nodos u_1,u_2,...,u_n con u_1=u_n tal que (ui,u{i+1}) pertenece a E para todo i en {1,..,n-1}

[raimundomartinez]

Gracias