泛圈图的意思和用法|泛圈图成语接龙

请问「泛圈图」是什么意思？

2026-07-10 21:11:10

「泛圈图」读音

拼音 fàn quān tú，注音 ㄈㄢˋ ㄑㄩㄢㄊㄨˊ

拼音字母	fan quan tu
拼音首字母	fqt
注音符号	ㄈㄢㄑㄩㄢㄊㄨ
注音首符号	ㄈㄑㄊ

「泛圈图」释义

扩展释义泛圈图(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偶数)的圈，则称它是泛偶圈的.类似地，定义点泛偶图和边泛偶圈。