相关考题
-
单项选择题
设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 -
单项选择题
设无向图有18条边且每个顶点的度数都为3，则图有（）个项点。
A.12
B.10
C.4
D.8
