Diferencia entre revisiones de «Teoría de grafos/Problemas y algoritmos»

Contenido eliminado Contenido añadido
Offray (discusión | contribs.)
m contenidos
 
Sin resumen de edición
Línea 2:
 
* [[Coloramiento de grafos]]:
** theel [[four-colorteorema theoremde 4-colores]]
** theel [[perfect graph|strong perfect graph theorem]]
** thela [[Erdös-Faber-Lovász conjecture|conjetura Erdős-Faber-Lovász conjecture]] (unsolvedsin resolver)
** thela [[total coloring|total coloring conjecture]] (unsolved)
** thela [[list edge-coloring|list coloring conjecture]] (unsolved)
 
* Subestructura Gráfica:
* Graph substructure:
** [[Independent set]]
** [[Clique]]