Diferencia entre revisiones de «Teoría de grafos»

 

La teoria de grafos proporciona unas herramientas para resolver problemas que nos presentan cierto tipo de complejidad, y que no se habian podido resolver antes que Euler tratara de dar solucion al problema de los puentes de Konigsberg. se destacan entre ellos los siguientes:

 

** the [[four-color theorem]]

** the [[perfect graph|strong perfect graph theorem]]