设V是一个有n个顶点的非空集合，V={v1，v2，……，vn}，E是一个有m条边的集合，E={e1，e2，……em}，E中任意一条边e是V的一个无序元素对[u，v]，（u≠v），则称V和E这两个集合组成了一个（）。
A: 无向图
B: 有向图
C: 完备图
D: 树
A: 无向图
B: 有向图
C: 完备图
D: 树
举一反三
- 一个有n个顶点e条边的非连通图有m个连通分量，从某个顶点v出发进行深度优先遍历DFS(G，v)，则一共需要调用DFS算法【___】次。
- 若无向图G = (V, E) 中含n个顶点，则至少需要有（ ）条边，才能保证图G一定是连通的。
- 中国大学MOOC: 一个有n个顶点e条边的非连通图有m个连通分量,从某个顶点v出发进行深度优先遍历DFS(G, v)，则一共需要调用______次DFS函数。
- 5、设G是一个有v个结点，e条边的连通简单平面图，若，则e和v的关系是：____。be24667061ac459b979badb9f29ae59b.png
- 中国大学MOOC: 若无向图G = (V, E) 中含n个顶点，则至少需要有（ ）条边，才能保证图G一定是连通的。