【Ex-7-1-10】在下列有关图的说法中正确的是()。 A.在图结构中,顶点可以没有任何前驱和后继。 B.具有 n 个顶点的无向图最多有 n(n-1)条边,最少有 n-1 条边。 C.在无向图中,边的条数是结点度数之和。 D.在有向图中,各顶点的入度之和等于各顶点的出度之和。
第1题:
A.n
B、n(n-1)
C、n(n+1)
D、n2
第2题:
A.顶点v的度
B.顶点v的出度
C.顶点v的入度
D.依附于顶点v的边数
第3题:
下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子图 C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧 D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边
第4题:
已知n个顶点的有向图,若该图是强连通的(从所有顶点都存在路径到达其他顶点),则该图中最少有多少条有向边()
第5题:
在一个具有n个顶点的无向完全图中,包含有()条边;在一个具有n个顶点的有向完全图中,包含有()条边。
第6题:
在一个无向图中,所有顶点的度数之和等于所有边数的(B)倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()。
第7题:
具有n个顶点的有向无环图最多有多少条边?
第8题:
n个顶点的完全有向图中含有()。
第9题:
设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。
第10题:
第11题:
n
n+1
n-1
n*(n-1)
第12题:
n
e
n+e
2e
第13题:
A、n×(n-1)/2
B、n×(n-1)
C、n×(n+1)
D、n2
第14题:
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为(59)。
(59)
A. n*e
B.n+e
C.2n
D.2e
第15题:
第16题:
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()
第17题:
具有n个顶点的有向图最多有()条边。
第18题:
在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为()。
第19题:
如果G1是一个具有n个顶点的连通无向图,那么G1最多有()条边,G1最少有()条边。如果G2是一个具有n个顶点的强连通有向图,那么G2最多有()条边,G2最少有()条边。
第20题:
设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()
第21题:
n-1条有向边
n条有向边
n(n-1)/2条有向边
n(n-1)条有向边
第22题:
n×e
n+e
2n
2e
第23题:
n
e
2n
2e
第24题: