Grafo ciclico

Páginas: 3 (595 palabras) Publicado: 8 de abril de 2011
Tesis
La tesis que nos plantean los documentos acerca de un grafo cíclico es:
Todo grafo cíclico es aquel donde se puede partir de su vértice inicial y volver a este mismo, pero no significa quepor el solo hecho de ser un grafo conexo sea cíclico.

Desarrollo argumentativo
Para dar inicio a este desarrollo argumentativo se debe tener en cuenta, claro y conciso los siguientes conceptos:* Un ciclo, o también circuito, es un grafo o subgrafo que por lo menos tiene un camino de cualquier longitud de un vértice a sí mismo.
* Un grafo cíclico se denota Cn, donde n son el númerode vértices.
* Un grafo cíclico está compuesto como mínimo de tres vértices, al menos de que este esté compuesto de un o dos vértices y su arista sea un lazo.

* si el ciclo es de longitud 1,entonces se denomina bucle o lazo, ejemplo:
* además también se cuenta con el recurso de la siguiente formula A = m-n+1, donde m son las aristas y n son los vértices, si el resultado de estafórmula da 0 significa que no se halla un ciclo en dicho grafo que se le aplico.
* Un grafo a-cíclico es todo lo contrario al punto anterior, es decir, es un grafo que no tiene ningún camino.Proyección del texto
Desde mi punto de vista, es de mucha importancia adquirir y aprópiame de este nuevo conocimiento, ya que este tema o mejor dicho teoría de grafos es de gran importancia, en este casoen especial es muy importante al momento de desarrollar un software y este al ser compilado, porque podríamos entender este, un pequeño ejemplo es el método de ordenamiento mergesort:



Ademásotro típico ejemplo es al momento de desarrollar un proyecto, es decir, los pasos que se han de seguir para lograr dicho proyecto son los vértices y las aristas serian los requisitos, es decir,primero se resolvería un paso y la arista es la que define que paso seguiría al verse desarrollado el anterior y por último los ciclos es la evaluación del proceso, es decir, se evalúa el paso o proceso...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Ciclicos
  • Cíclico
  • Ciclicos
  • Grafos
  • grafos
  • Grafos
  • Grafos
  • Grafos

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS