Anexo:Operaciones en grafos
Apariencia
Las operaciones en grafos producen nuevos grafos a partir de los primeros.
Operaciones unitarias[editar]
Operaciones elementales[editar]
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[editar]
Operaciones binarias[editar]
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