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