上海大学学报(自然科学版)
上海大學學報(自然科學版)
상해대학학보(자연과학판)
JOURNAL OF SHANGHAI UNIVERSITY (NATURAL SCIENCE EDITION)
2004年
5期
508-511
,共4页
完美控制集%有效控制集%循环图
完美控製集%有效控製集%循環圖
완미공제집%유효공제집%순배도
图的完美控制集和有效控制集是两类特殊的控制集通常要判断一个图是否存在有效控制集是困难的.该文证明了无向循环图一定存在有效控制集.此外,给出了单圈图的完美控制数与其阶数的关系.
圖的完美控製集和有效控製集是兩類特殊的控製集通常要判斷一箇圖是否存在有效控製集是睏難的.該文證明瞭無嚮循環圖一定存在有效控製集.此外,給齣瞭單圈圖的完美控製數與其階數的關繫.
도적완미공제집화유효공제집시량류특수적공제집통상요판단일개도시부존재유효공제집시곤난적.해문증명료무향순배도일정존재유효공제집.차외,급출료단권도적완미공제수여기계수적관계.