En matemáticas , especialmente en los campos del álgebra universal y la teoría de grafos , el álgebra de grafos es una forma de dar a un grafo dirigido una estructura algebraica . Fue introducido en , y ha tenido muchos usos en el campo del álgebra universal desde entonces.
Definición
Sea un grafo dirigido, y un elemento que no está en . el álgebra de grafos asociado con es el conjunto con la multiplicación definida por las siguientes reglas: si si .
Aplicaciones Esta noción ha hecho posible utilizar los métodos de la teoría de grafos en el álgebra universal y varias otras orientaciones de las matemáticas discretas y ciencias de la computación. El álgebra de grafos se ha utilizado, por ejemplo, en construcciones relativas a dualidades , teorías de ecuaciones , topologías , variedades , autómatas de estados finitos , máquinas de estados finitos , lenguajes de árboles y autómatas de árboles etc.
Véase también
Álgebra de grupo Álgebra de incidencia Álgebra de caminos
Referencias
Bibliografía
Categoría:Teoría algebraica de grafos