图的定义和术语中正确的是()
A: 将顶点集合为空的图称为空图
B: 图的定义中P(v,w)表示从顶点v到顶点w有一条直接通路
C: 一个图(G)定义为一个偶对(V,E) ,记为G=(V,E) ,E为顶点
D: 一个图(G)定义为一个偶对(V,E) ,记为G=(V,E) ,V为顶点的非空有限集合
A: 将顶点集合为空的图称为空图
B: 图的定义中P(v,w)表示从顶点v到顶点w有一条直接通路
C: 一个图(G)定义为一个偶对(V,E) ,记为G=(V,E) ,E为顶点
D: 一个图(G)定义为一个偶对(V,E) ,记为G=(V,E) ,V为顶点的非空有限集合
举一反三
- 若无向图G = (V, E) 中含n个顶点,则至少需要有( )条边,才能保证图G一定是连通的。
- 一个有n个顶点e条边的连通图采用邻接表表示,从某个顶点v出发进行广度优先遍历BFS(G,v),则队列中最多的顶点个数是【___】。
- 中国大学MOOC: 若无向图G = (V, E) 中含n个顶点,则至少需要有( )条边,才能保证图G一定是连通的。
- 一个有n个顶点e条边的非连通图有m个连通分量,从某个顶点v出发进行深度优先遍历DFS(G,v),则一共需要调用DFS算法【___】次。
- 一个有向图G=(V,E),V={0,1,2,3,4},E={<0,1>,<1,2...历,从顶点0出发,所得到的顶点序列是()