泛圈图

概述

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

2 扩展释义

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

9 词语组词

泛字组词 圈字组词 图字组词

相关词条

付款到期日 企业收益 伦敦零碳馆 似柔果苔草 像儿子像爸爸 冯哲 凤凰城镇 刘燕铭 华芒鳞薹草 吞饮作用 城市湿地 土系 多碱 天涯锯白蚁 宝贝 家长会 川滇玉凤花 成膳任 扬武镇 方便心 月玲珑 李传卿 林剑衡 止咳喘热参片 深堀房雄 海山观江楼 狭叶藜芦 狭叶鳞毛蕨 石灰需要量 白斑蕉弄蝶 祭天 笨笨悠游记 窥豹 紫南社区 羊坪彝族乡 苍穹之脊 蜡染 西葫芦泥 触石决木 赵金凤 退去 郭大卫 长身裸胸鳝 陈世炬 香雪海 香港王子酒店 西部芳香园 自动伞 虚拟股市 露乌法斯

本词条最后更新于 2026-07-13 05:20:12

友情链接 抓书网 短词网 书号查询 星云网 金州天气预报30天是什么意思？ 酒文化句子是什么意思？ 白酒口感存储关系是什么意思？ SQL转Java实体类是什么意思？ 霍山特产是什么意思？ 百家号是什么意思？ cǎo是什么意思？ 龙井茶是什么意思？ 体积流量转换器 支持mm3/s,cm3/s,ml/s,cl/s,dl/s,l/s,l/min,l/h,kl/s,kl/min,kl/h,m3/s,m3/min,m3/h,km3/s,tsp/s,Tbs/s,in3/s,in3/min,in3/h,fl-oz/s,fl-oz/min,fl-oz/h,cup/s,pnt/s,pnt/min,pnt/h,qt/s,gal/s,gal/min,gal/h,ft3/s,ft3/min,ft3/h,yd3/s,yd3/min,yd3是什么意思？ 神魔石碑是什么意思？ āo,ào 柪是什么意思？ 哀氏马先蒿是什么意思？ 校园钓鱼检讨书（锦集19篇）是什么意思？ 杭州天气预报30天是什么意思？ 大西洋黄鳞鲀是什么意思？ 高等教育是什么意思？