释义 |
极值图论 Encyclopedia
理学图论释 extremal graph theory极值图论 图论的重要分支。虽然很早之前,P.图兰(P.Turán)就证明了其定理中的一种特殊的情况,但是作为单独的学科,极值图论始于1940年。之后,匈牙利数学家爱尔特希研究了很多有关的问题,奠定了极值图论的基础。 理学图论释 extremal graph theory极值图论 图论的一个研究分支,主要研究图的各种不变量,如点数、边数、连通度、最大度、最小度、色数等之间的关系以及研究为保证一个图具有某种特定性质下这些不变量的取值并寻找相关的极图。
|