Documentos de Académico
Documentos de Profesional
Documentos de Cultura
El presente documento tiene como fin dar a conocer sobre la teoría de grafos esto con base
a conceptos como: definición, formulas y ejemplos.
Definición
Un grafo es un grupo de puntos llamados vértices en el espacio, que se conectan con grupo
de líneas llamadas aristas el cual nos permite representar relaciones binarias entre
componentes de un conjunto.
Los externos de una arista son los vértices que comparten dicha arista. V= {v1,
v2……vn} Un grafo se dice que es finito si su número de vértices es finito E= {vivj, vn,
um……}
Se representa como G= (N, A); donde N representa el número de nodos y A el número de
aristas
● #V es el número de vértices
● #E es el numero de aristas
● Un grafo es finito si #
Tipos de grafos
Multigrafos: Es un grafo con varias aristas perpendiculares a dos vértices, es decir, tiene
arcos múltiples (paralelos).
Pseudografo: Son aquellos donde los extremos de las aristas coinciden es decir el origen y
el fin en el mismo vértice, Tales intercepciones se les denomina lazos.
Dígrafos: Cuando el Grupo G esta formado por pares que no importa cuál de los vértices
del par se coloca primero es decir pares ordenados, de elementos de V, estos elementos se
les denomina arcos por esto se le denomina dígrafo.
Aplicabilidad de la teoría de grafos