更新时间：2026-07-15 20:05:46
求解答，词语「泛圈图」是什么意思？再说说泛圈图有什么含义？
泛圈图(pancyclic graph)是一个特殊的哈密顿图。具体地说，若在一个n阶图G上存在长度分别为3，4，…，n的圈，则称该图为泛圈图。若对于G上任何一节点v，在G中都存在长度分别为3，4，…，n的圈通过v，则称G为点泛圈图。若对于图G上任何一条边e，在G上都存在长度分别为3，4，…，n的圈通过e，则称G为边泛圈图。设G是一个二部图，因为在G中没有奇长圈，所以不会是泛圈的。若在G上存在长度为4，…，n-2，n(n偶数)的圈，则称它是泛偶圈的.类似地，定义点泛偶图和边泛偶圈。
欢迎使用深词马克汉语词典！我们致力于提供最全面的词语查询服务，包括成语、近义词、反义词、组词等。如有任何问题，欢迎联系我们。