单项选择题
以下图的叙述中,正确的是( )。【华南理工大学2005一、1(2分)】
A.强联通有向图的任何顶点到其他所有顶点都有弧
B.任意图顶点的入度等于出度
C.有向完全图一定是强联通有向图
D.有向图的边集的子集和顶点集的子集可构成原有向图的子图
<上一题
目录
下一题>
点击查看答案&解析
打开小程序,免费文字、语音、拍照搜题找答案
热门
试题
多项选择题
图G是n个顶点的无向完全图,则下列说法正确的有:( )。【电子科技大学2003一、6(20/8分)】
A.G的邻接多重表需要n(n一1)个边结点和n个顶点结点
B.G的连通分量个数最少
C.G为连通图
D.G所有顶点的度的总和为n(n一1)
点击查看答案
单项选择题
下列表述中,错误的说法是( )。【北京工业大学2005一、2(2分)】
A.n个结点的树的各结点度数之和为n-1
B.n个顶点的无向图最多有n
*
(n-1)条边
C.用邻接矩阵存储图时所需存储空间的大小与图的顶点数有关,而与边数无关
D.哈希表中冲突的可能性大小与装填因子有关
点击查看答案