搜索结果: 1-1 共查到“数学 本原有向图”相关记录1条 . 查询时间(0.094 秒)
对称本原有向图的重上广义本原指数
有向图 本原指数 广义指数
2007/12/10
一个有向图D称为本原有向图，若存在某自然数κ，使D中任一点u到任一点υ都有长为κ之途径．若D是一个对称有向图，则D是本原的当且仅当D对应的无向图G连通且至少包含一个奇圈．本文中，我们将决定具有最小奇圈长r的n阶对称本原有向图的第κ重上广义本原指数的最大数．