题目内容
(请给出正确答案)
[主观题]
在有向图中,以顶点v为终点的边的数目称为v的入度。()
在有向图中,以顶点v为终点的边的数目称为v的入度。()
A、错误
B、正确
答案
查看答案
A、错误
B、正确
第3题
以下图的叙述中,正确的是()。【华南理工大学2006一、1(2分)】
A.图与树的区别在于图的边数大于或等于顶点数
B.假设有图G=(V,{E)),顶点集V"∈V,E∈E,则V和{E}构成G的子图
C.无向图的连通分量指无向图中的极大连通子图
D.图的遍历就是从图中某一顶点出发访遍图中其余顶点
第7题
设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
A.n
B.e
C.2n
D.2e
第9题
在有向图中,所有顶点的人度之和是所有顶点出度之和的________倍。
A.1/2
B.1
C.2
D.3
第11题
n个顶点的强连通图中至少含有 ()
A.n-1条有向边
B.n条有向边
C.n(n-1)/2条有向边
D.n(n-1)条有向边