下列哪一种图的邻接矩阵是对称矩阵? ()【北方交通大学2001一、11(2分)】
A.有向图
B.无向图
C.AOV网
D.AOE网
第1题
以下图的叙述中,正确的是( )。【华南理工大学2005一、1(2分)】
A.强联通有向图的任何顶点到其他所有顶点都有弧
B.任意图顶点的入度等于出度
C.有向完全图一定是强联通有向图
D.有向图的边集的子集和顶点集的子集可构成原有向图的子图
第2题
下列表述中,错误的说法是( )。【北京工业大学2005一、2(2分)】
A.n个结点的树的各结点度数之和为n-1
B.n个顶点的无向图最多有n*(n-1)条边
C.用邻接矩阵存储图时所需存储空间的大小与图的顶点数有关,而与边数无关
D.哈希表中冲突的可能性大小与装填因子有关
第3题
图G是n个顶点的无向完全图,则下列说法正确的有:( )。【电子科技大学2003一、6(20/8分)】
A.G的邻接多重表需要n(n一1)个边结点和n个顶点结点
B.G的连通分量个数最少
C.G为连通图
D.G所有顶点的度的总和为n(n一1)
第4题
m个顶点的无向图的邻接表最多有( )个表结点。【华中科技大学2006一、9(2分)】
A.n2
B.n(n—1)
C.n(n+1)
D.n(n-1)/2
第5题
一、7(1分)】
A.顶点v的度
B.顶点v的出度
C.顶点v的入度
D.依附于顶点v的边数
第6题
对邻接表的叙述中,( )是正确的。【华南理工大学2006一、10(2分)】
A.无向图的邻接表中,第i个顶点的度为第i个链表中结点数的二倍
B.邻接表比邻接矩阵的操作更简单
C.邻接矩阵比邻接表的操作更简便
D.求有向图结点的度,必须遍历整个邻接表
第7题
用邻接表存储图所用的空间大小( )。【北京交通大学2004一、7(2分)】
A.与图的顶点数和边数都有关
B.只与图的边数有关
C.只与图的顶点数有关
D.与边数的平方有关
第8题
判断有向图是否有回路,除了可以用拓扑排序外,还可以用( )。【南京理工大学2004一、7(1分)】
A.求关键路径的方法
B.广度优先遍历算法
C.求最短路径的算法
D.深度优先遍历算法
第9题
下面哪一方法可以判断出一个有向图是否有环(回路)?( )【东北大学2000 4.2(4分)】
A.深度优先遍历
B.拓扑排序
C.求最短路径
D.求关键路径
第10题
②
A.1 534267
B.1 726453
C.1 354276
D.1 247653
E.以上答案均不正确
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!