浙江师范大学学报（自然科学版）
浙江師範大學學報（自然科學版）
절강사범대학학보（자연과학판）
JOURNAL OF ZHEJIANG NORMAL UNIVERSITY(NATURAL SCIENCES)
2010年
1期
45-49
,共5页
极大独立集%树%最大度%计数
極大獨立集%樹%最大度%計數
겁대독립집%수%최대도%계수
研究了限制条件下图的极大独立集的计数问题.运用数学归纳法,给出了含有2个最大度点的树的极大独立集个数的最大值,同时刻画了取得最大值时的树.
研究瞭限製條件下圖的極大獨立集的計數問題.運用數學歸納法,給齣瞭含有2箇最大度點的樹的極大獨立集箇數的最大值,同時刻畫瞭取得最大值時的樹.
연구료한제조건하도적겁대독립집적계수문제.운용수학귀납법,급출료함유2개최대도점적수적겁대독립집개수적최대치,동시각화료취득최대치시적수.
