对简单图G=(V,E)，F是G的点(或边)子集，如果由VF(或EF)导出的子图不含圈，则称F是G的反馈点(或边)集。记fv(G)(或fa(G))为所有反馈点(或......

通过对de bruijn有向图最长路径路由算法和最短路径路由算法的分析,提出了一种新的路由算法,它有效结合了两种算法的优点,并能根据......

广义ｄｅＢｒｕｉｊｎ有向图Ｇ１（ｎ，ｄ）的顶点集为（０，１，…，ｎ－１）弧集为ｉ→ｄ（ｎ－１－ｉ）＋ｒ（ｍｏｄｎ），０≤ｉ≤ｎ－１，０≤ｒ≤ｄ－１，本文证明，如果Ｇ１（ｎ，ｄ）的直径不小于５，那么经的连通度等于ｄ当且仅当ｇ．ｃ．ｄ，（ｎ，ｄ）≥２，而且ｎ能被ｄ＋１整除。......