|贴子

2012-06-06
强连通图定理…………离散数学吧
定理：（Moon 1996）顶点数p>=3的强连通竞赛图D的每个顶点都包含在一条有向k-回路...
2012-06-06
有向通路与色数的关系证明离散数学吧
定理是这么说的：有向图D包含长至少为X(G)-1的有向通路，其中G是D的基础图。哪位大侠...