Page 134

Matemáticas Discretas

Grafo: Un grafo es un conjunto, no vacío, de objetos llamados vértices (o nodos) y una selección de pares de vértices, llamados aristas que pueden ser orientados o no. Una arista “e” en un grafo asociada a vértices “a” y “b”, se dice, que es incidente en “a” y “b” y viceversa, que “a” y “b” son incidentes en “e”. Y por lo tanto que “a” y “b” son vértices adyacentes en “e”. Si “G” es un grafo con vértices “V” y aristas “E”, entonces G = (V, E). Ejemplo de un grafo:

Observamos: V = {1, 2, 3, 4, 5} Vértices A = {a, b, c, d, e, f, g, h, i } Aristas G = { (1, 2), (3, 2), (5, 3), (4, 5), (1, 4), (2, 4), (2, 5), (1, 3), (5, 1)} Grafo Trabajo Final

Página 131

Matematicas discretas final  

oli

Matematicas discretas final  

oli

Advertisement