下载APP
【单选题】
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是 ( )。
A.
11
B.
10
C.
9
D.
8
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【多选题】下面关于无向图的连通分量说法正确的是（ ）。
A.
无向图中的极大连通子图称为图的连通分量。
B.
连通分量已经是最大，不能再大，再大要么不是原图的子图，要么不连通
C.
连通分量是原图的子图
D.
连通分量是连通图
【单选题】简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1..n, 1..n]，且压缩存储在B[1..A]中，则k的值至少为(43)。
A.
B.
C.
D.
【单选题】从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为( )。
A.
s↑.link: =t
B.
t↑.link: =s
C.
t↑.link: =s↑.link
D.
s↑.link: =t↑.link