中国大学MOOC: 如果顶点v到顶点w之间存在一条路径,则称v和w是邻接的。
举一反三
- 无向连通图G中,点v是割点的充要条件为( ) A: v是悬挂顶点 B: v是奇度顶点 C: 存在两个顶点u,w,使得顶点u和w每一条通路都通过v D: v不包含在G的任一回路中。
- 20、深度优先遍历过程:(1)从图中某个初始顶点v出发,首先访问初始顶点v。(2)选择一个与______ 且没被访问过的顶点w,再从w出发进行深度优先搜索,直到图中与当前顶点v邻接的所有顶点都被访问过为止。
- 中国大学MOOC: 若图G中只有两个奇数度顶点,则这两个顶点之间一定存在一条路。
- 中国大学MOOC: 设σ为线性空间V的一个线性变换,W为V的一个子空间,则σ(W)也是V的一个子空间。
- 图的定义和术语中正确的是() A: 将顶点集合为空的图称为空图 B: 图的定义中P(v,w)表示从顶点v到顶点w有一条直接通路 C: 一个图(G)定义为一个偶对(V,E) ,记为G=(V,E) ,E为顶点 D: 一个图(G)定义为一个偶对(V,E) ,记为G=(V,E) ,V为顶点的非空有限集合
