5 颗豆豆
1. 单选题
30 秒
设无向图的顶点个数为n，则该图最多有（ ）条边。
n-1
n(n-1)/2
n(n+1)/2
n
2. 单选题
30 秒
在一个无向图中，所有顶点的度数之和等于所有边数2倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍。
1/2
2
1
4
3. 单选题
30 秒
在无向图G的邻接表表示中，每个顶点的邻接点建立一个单链表，称之为结点的邻接表，邻接表中所含的结点数等于该顶点的（ ）
度数
依附的边数
出度
入度
4. 单选题
30 秒
在有向图G的邻接表表示中，每个顶点的邻接点建立一个单链表，称之为结点的邻接表，邻接表中所含的结点数等于该顶点的（ ）
度数
依附的边数
出度
入度
5. 单选题
30 秒
n个顶点的连通图用邻接距阵表示时，该距阵至少有（ ）个非零元素。
n
2(n-1)
n/2
n2
剥豆豆
金牌
会员 无限剥豆豆游戏，更详尽的游戏报告，更多学员的支持
仅需0.6元/日
你可能喜欢
文化周挑战
剥了 2 次
经济管理学院第十期团校暨第二期青马工程知识问答
剥了 2 次
复合函数导数计算
剥了 3 次
叉车安全知识12
剥了 3 次
质量竞赛测试
剥了 2 次