单项选择题
设无向图G=< V,E>是连通的且∣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
点击查看答案&解析
单项选择题
已知有向图G的邻接矩阵为,则G有()。
A.6点,14边
B.6点,7边
C.5点,7边
D.5点,14边
点击查看答案
相关试题
对任意集合A,B 和C,试证明A×(B∪C)=...
求¬P∨(Q∧R)的合取范式与主合取范式。
设图G=,V={v1,v2,v3,v4},E=...
设关系R的关系图如下,试(1)写出R的关系...
设个体域D={1,2,3,4},则谓词公...