单项选择题
A.n-1条边 B.n条边 C.n（n-1）/2条边 D.n（n-1）条边
一个连通图的生成树是包含图中所有顶点的一个（）A.极小子图B.连通子图C.极小连通子图D.无环子图
单项选择题一个连通图的生成树是包含图中所有顶点的一个（）
A.极小子图 B.连通子图 C.极小连通子图 D.无环子图
有向图的一个顶点的度数等于该顶点的（）A.入度B.出度C.入度与出度之和D.（入度+出度）／2
单项选择题有向图的一个顶点的度数等于该顶点的（）
A.入度 B.出度 C.入度与出度之和 D.（入度+出度）／2
设G1=（V1，E1）和G2=（V2，E2）为两个图，如果V1V2，E1E2，则称（）。A.G1是G2的子图B...
单项选择题设G1=（V1，E1）和G2=（V2，E2）为两个图，如果V1⊆V2，E1⊆E2，则称（）。
A.G1是G2的子图 B.G2是G1的子图 C.G1是G2的连通分量 D.G2是G1的连通分量
