miércoles, 15 de agosto de 2012

File:Dodecahedral graph.neato.svgteoría de grafos La teoría de grafos (también llamada teoría de las gráficas) es
 un campo de estudio de lasmatemáticas y las ciencias de la 
computación, que estudia las propiedades de los grafos
(también llamadas gráficas) estructuras que constan de dos partes,
 el conjunto de vértices, nodos o puntos; y el conjunto de aristas, línea
s o lados (edges en inglés) que pueden serorientados o no.


grafos simples:
es aquel que acepta una sola una arista uniendo dos vértices cualesquiera. Esto es equivalente a decir que una arista cualquiera es la única que une dos vértices específicos. Es la definición estándar de un grafo.
                                                          

multigrafos:

son grafos que aceptan más de una arista entre dos vértices. Estas aristas se llaman múltiples o lazos(loops en inglés). Los grafos simples son una subclase de esta categoría de grafos. También se les llama grafos no-dirigido.






}


grafos dirigidos:Son grafos en los cuales se ha añadido una orientación a las aristas,
 representada gráficamente por una flecha.



grafo etiquetado: Grafos en los cuales se ha añadido un peso a las aristas (número entero generalmente) 
o un etiquetado a los vértices.



grafo aleatorio :
 
Grafo cuyas aristas están asociadas a una probabilidad.


PORTES DE EULER A LOS GRAFOS



SEGUNDA PARTE










No hay comentarios:

Publicar un comentario