南通大学学报(自然科学版)
南通大學學報(自然科學版)
남통대학학보(자연과학판)
JOURNAL OF NANTONG UNIVERSITY (NATURAL SCIENCE)
2006年
1期
15-17
,共3页
重构%有向路%有向子树%Harary路
重構%有嚮路%有嚮子樹%Harary路
중구%유향로%유향자수%Harary로
在Harary和Palmer的有关有向图的重构的基础上得到:若有向路的顶点数大于4,则可以利用它的一组有向子树重构该有向路.结合Harary和Palmer给出的有向图的重构定理,推出结论:设T是有v(v≥4)个顶点的有向树,则T可由其子图{T-vi}完全确定(其中i=1,2,…,v).
在Harary和Palmer的有關有嚮圖的重構的基礎上得到:若有嚮路的頂點數大于4,則可以利用它的一組有嚮子樹重構該有嚮路.結閤Harary和Palmer給齣的有嚮圖的重構定理,推齣結論:設T是有v(v≥4)箇頂點的有嚮樹,則T可由其子圖{T-vi}完全確定(其中i=1,2,…,v).
재Harary화Palmer적유관유향도적중구적기출상득도:약유향로적정점수대우4,칙가이이용타적일조유향자수중구해유향로.결합Harary화Palmer급출적유향도적중구정리,추출결론:설T시유v(v≥4)개정점적유향수,칙T가유기자도{T-vi}완전학정(기중i=1,2,…,v).