泛圈图的解释和意思

泛圈图的拼音及详细解释

【词语名称】泛圈图（fanquantu）

【词语拼音】fan quan tu

【词语读音】fàn quān tú

【词语简拼】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偶数)的圈，则称它是泛偶圈的.类似地，定义点泛偶图和边泛偶圈。

【分字组词】图字组词 圈字组词 泛字组词