Anexo:Operaciones en grafos

Las operaciones en grafos producen nuevos grafos a partir de los primeros.

Operaciones unitarias

Operaciones elementales

También llamados operaciones de edición de grafos. Crean un nuevo grafo del original por un simple cambio local:

• Adición o eliminación de un vértice o una arista
• Contracción de aristas
• Subdivisión

Operaciones avanzadas

• Grafo de línea
• Grafo dual
• Grafo complemento
• Grafo minor

Operaciones binarias

Las operaciones binarias crean un nuevo grafo de dos grafos iniciales $G_1(V_1,A_1)$ y $G_2(V_2,A_2)$:

• Unión de grafos
• Intersección de grafos
• Suma de grafos
• Producto de grafos basados en el producto cartesiano del conjunto de vértices
• Construcción de Hajós