更新时间:2026-07-14 04:48:59
求解答,词语「泛圈图」是什么意思?再说说泛圈图有什么含义?
泛圈图(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偶数)的圈,则称它是泛偶圈的.类似地,定义点泛偶图和边泛偶圈。
欢迎使用朴木新华词语词典!我们专注于提供权威、全面的汉语词语查询服务,涵盖成语、近义词、反义词、组词等丰富内容。无论是学生、教师还是文字工作者,都能在这里找到精准的词语解释与用法。专业、高效、友好,助您轻松掌握汉语词汇。