Está en la página 1de 2

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

También podría gustarte