logo - 刷刷题
下载APP
【单选题】

下图的无向图中结点 D 的度是( )。

A.
0
B.
1
C.
2
D.
3
举报
题目标签：无向图结点
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【判断题】图 示电路中,有5条支路和2个结点。
A.
正确
B.
错误
查看完整题目与答案

【多选题】下面关于无向图的连通分量说法正确的是（ ）。
A.
无向图中的极大连通子图称为图的连通分量。
B.
连通分量已经是最大，不能再大，再大要么不是原图的子图，要么不连通
C.
连通分量是原图的子图
D.
连通分量是连通图
查看完整题目与答案

【单选题】简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1..n, 1..n]，且压缩存储在B[1..A]中，则k的值至少为(43)。
A.
B.
C.
D.
查看完整题目与答案

【简答题】边稀疏的无向图采用________存储较省空间。
查看完整题目与答案

【简答题】在有21条边的无向图中有多少个结点？其中3个结点次数为4，其余均为3。
查看完整题目与答案

【单选题】计算机网络按网络结点中如何分类?
A.
局域网-广域网-城域网
B.
交换网络-报文交换网络-分组交换网络
C.
星型网络-树型网络-总线型网络-环型网络和网状网
查看完整题目与答案

【单选题】从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为( )。
A.
s↑.link: =t
B.
t↑.link: =s
C.
t↑.link: =s↑.link
D.
s↑.link: =t↑.link
查看完整题目与答案

【单选题】具有6个顶点的无向图至少应有 (39) 条边才能确保是一个连通图。
A.
5
B.
6
C.
7
D.
8
查看完整题目与答案

【简答题】一棵具有２５７个结点的完全二叉树，它的深度为（）。（填数字）。
查看完整题目与答案

【单选题】具有3个结点的二叉树有______。
A.
2种形态
B.
4种形态
C.
7种形态
D.
5种形态
查看完整题目与答案