题目内容
(请给出正确答案)
[单选题]
任一树中的边数和它的顶点数之间的关系式()
A.边数小于顶点数的两倍
B.顶点数是边数的两倍
C.边数是顶点数的两倍
D.顶点数小于边数的两倍
查看答案
如果结果不匹配,请 联系老师 获取答案
A.边数小于顶点数的两倍
B.顶点数是边数的两倍
C.边数是顶点数的两倍
D.顶点数小于边数的两倍
树的性质不包括下列哪个:
A.树中无圈,但每加一边可得唯一圈
B.点数等于边数
C.树连通,但任舍一边就不连通
D.树中任意两点间有唯一链相连
A.IOException
B.NullPointerException
C.ClassNotFoundException
D.ArrayIndexOutOfBoundsException
用邻接表存储图所用的空间大小()。
A.与图的顶点数和边数有关
B.只与图的边数有关
C.只与图的顶点数有关
D.与边数的平方有关
以下关于图的叙述中,正确的是()。
A.图与树的区别在于图的边数大于或等于顶点数
B.假设有图G={V,{E}},顶点集V’∈V,E’∈E,则V’和{E’}构成G的子图
C.无向图的连通分量指无向图中的极大连通子图
D.图的遍历就是从图中某一顶点出发访遍图中其余顶点