单项选择题
A.n-1条有向边 B.n条有向边 C.n(n-1)/2条有向边 D.n(n-1)条有向边
n个顶点的连通图中至少含有()A.n-1条边B.n条边C.n(n-1)/2条边D.n(n-1)条边
单项选择题n个顶点的连通图中至少含有()
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