搜索结果: 1-2 共查到“图论 有向图”相关记录2条 . 查询时间(0.242 秒)
局部连通度至多是1的有向图的最大弧数
最大弧数 有向图 局部连通度
2009/9/18
设 D=(V,A)是局部连通度至多是1的严格有向图,令 n 和 e(D)分别表示 D 的点数和弧数.本文证明:若 n≤7,则 e(D)≤2(n-1);若 n≥7,则 e(D)≤[(n~2)/4];并且给出极图的完全刻画.