问答题
证明:树都是平面图.
【正确答案】
设T为任何一棵树,则T中既没有简单回路.也没有初级回路.而与K
5
或K
3,3
同胚的图均有初级和简单回路,因而T中既没有与K
5
同胚子图,也无与K
3,3
同胚的子图,由库拉图斯基定理可知,T是平面图.
T是特殊的平面图,T只有一个外部面,无任何内部面.外部面R
0
的边界是由所有边构成的复杂回路组成(每条边在回路中准确地出现两次).
【答案解析】
提交答案
关闭