科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2008年
11期
2933-2934
,共2页
强[s,t]-图%路可扩%独立边
彊[s,t]-圖%路可擴%獨立邊
강[s,t]-도%로가확%독립변
一个图G称强[s,t]-图,如果图G中任意s个点的导出子图中至少含有t条独立边.讨论了某些强[s,t]-图的路可扩性.
一箇圖G稱彊[s,t]-圖,如果圖G中任意s箇點的導齣子圖中至少含有t條獨立邊.討論瞭某些彊[s,t]-圖的路可擴性.
일개도G칭강[s,t]-도,여과도G중임의s개점적도출자도중지소함유t조독립변.토론료모사강[s,t]-도적로가확성.