黄冈师范学院学报
黃岡師範學院學報
황강사범학원학보
JOURNAL OF HUANGGANG NORMAL UNIVERSITY
2013年
3期
14-18
,共5页
连通图%包集%包数%连通包集%连通包数
連通圖%包集%包數%連通包集%連通包數
련통도%포집%포수%련통포집%련통포수
通过图的连通包集和连通包数的定义,得到了6类常见连通图(路、圈、树、完全二部图、轮图、蛛网图)的连通包数,并确定了Petersen图的连通包数.
通過圖的連通包集和連通包數的定義,得到瞭6類常見連通圖(路、圈、樹、完全二部圖、輪圖、蛛網圖)的連通包數,併確定瞭Petersen圖的連通包數.
통과도적련통포집화련통포수적정의,득도료6류상견련통도(로、권、수、완전이부도、륜도、주망도)적련통포수,병학정료Petersen도적련통포수.