Material: Teoría de Gráficas

Carrera: Matemáticas Aplicadas y Computación

Elaboró: Lic. Anabel Moreno Baltazar

Operaciones entre gráficas

• U n i ó n ( G 1  G 2 ) : Es una nueva gráfica que contiene la unión de vértices y la unión
de líneas, si existen líneas en común se ponen sólo una vez, si la línea.

• I n t e r s e c c i ó n ( G 1  G 2 ) : Es una gráfica que contiene los vértices que hay en

común en las gráficas y las líneas.

• S u m a ( G 1 + G 2 ) : Es una gráfica que contiene la unión de las gráficas y además

todos los vértices de la primera gráfica deben ser adyacentes a los de la segunda.

• Suma anillo (G1 G 2 ) : Es la gráfica, es la unión de las gráficas, sin las líneas que
aparecen a ambas.

• Supresión o r e s t a s : Esta operación se puede efectuar sobre varios elementos:

R e s t a d e u n v é r t i c e ( G - v i ) : Es la misma gráfica sin el vértice ni las líneas que
inciden en él.

R e s t a d e u n a l í n e a ( G - e i ) : Es la misma gráfica sin la línea.

R e s t a d e u n a s u b g r á f i c a ( G - g i ) : Es la misma gráfica sin la subgráficas ni las
líneas que inciden en algún vértice de la subgráfica.

• F u s i ó n ( G / e i ) : Es la gráfica G sin la línea y además se fusionan sus dos vértices

terminales en uno solo.

Ejemplo: Sean las siguientes gráficas:

Fecha de elaboración: febrero de 2020 Página 1 de 2

 Material: Teoría de Gráficas

Carrera: Matemáticas Aplicadas y Computación

Elaboró: Lic. Anabel Moreno Baltazar

Realizar las siguientes operaciones:

G1 G2 G1  G2

G1+G2 G1 G2

G2-c G2-1 G2-g1 G1/2

Fecha de elaboración: febrero de 2020 Página 2 de 2