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 y :
- 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
Este artículo ha sido escrito por Wikipedia. El texto está disponible bajo la licencia Creative Commons - Atribución - CompartirIgual. Pueden aplicarse cláusulas adicionales a los archivos multimedia.