相关考题
-
单项选择题
在一棵树中有7片树叶,3个3度结点,其余都是4度结点则该树有()个4度结点。
A.1
B.3
C.4
D.2 -
单项选择题
设G=<V,E>为无向图,∣V∣=7,∣E∣=23,则G一定是()。
A.简单图
B.多重图或有环
C.树
D.完全图 -
单项选择题
设无向图G=是连通的且∣V∣=n,∣E∣=m若()则G是树。
A.m≤3n-6
B.m=n+1
C.n≤3m-6
D.n=m+1
