格罗蒋茨图

百科含义

格罗蒋茨图(Grotzsch graph)是一种特殊的图。一个4色临界图的例子。极图是一类特殊的图。指阶数一定在某种意义下最大的图。给定一个图族L，在所有n阶图中含边最多，不以L中图为其子图的图。