Abstracto

LOS FACTORES GRÁFICOS

Jeninfer Gómez

Un grafo G está formado por un conjunto no nulo V de elementos llamados vértices y un conjunto E de objetos llamados aristas, sin ningún elemento común entre los dos conjuntos. Solo dos vértices, denominados extremos de la arista, están asociados a cada arista. El par idéntico de extremos se puede encontrar en dos o más aristas. Si tanto F como E son finitos, G es finito; de lo contrario, es infinito. El número de aristas de G que tienen un como extremo es el grado dGa) de un vértice a. Si el grado de cada vértice de G es finito, G es localmente finito. Como resultado, los grafos finitos se incluyen como casos especiales en los grafos localmente finitos. Un párrafo dentro de un párrafo G tiene un grafo llamado H de G. Es decir, los vértices y las aristas de H son los vértices y las aristas de G, y una arista H tiene los mismos extremos tanto en H como en G. Una limitación de G es un subgrafo que contiene todos los vértices de G.