方略学科导航

搜索结果: 1-1 共查到“运筹学有向圈”相关记录1条 . 查询时间(0.132 秒)

有向图的有向圈长分布有向图有向圈圈长分布 2008/12/2

阶为v的有向图D的有向圈长分布是序列(c1，c2，…，Cv)，其中c1是D中长为i的有向圈的数目．设0≤Xi≤v-i-I，证明了存在v个顶点的有向图D，使D的有向圈长分布为(0，O,x1：x2,…，xv-3，1)．并且给出了具有有向圈长分布为(0，0,x1，x2,…，xv-3，1)的有向图的最大可能的弧数以及具有有向圈长分布为(0，0，k，k，…，k，k-1，…，3，2，1)(其中1≤k≤v-2)...