以下关于图的叙述中 正确的是()。A.强连通有向图的任何顶点到其他所有顶点都有弧B.图的任意顶
顶点,子集,
已帮助 人
以下关于图的叙述中,正确的是()。
A.强连通有向图的任何顶点到其他所有顶点都有弧
B.图的任意顶点的入度等于出度
C.有向完全图一定是强连通有向图
D.有向图的边集的子集和顶点集的子集可构成原有向图的子图
请帮忙给出正确答案和分析,谢谢!
-
正确答案:C
强连通有向图的任何顶点到其他所有顶点都有路径,但未必有弧;无向图任意顶点的入度等于出度,但有向图未必满足;若边集中的某条边对应的某个顶点不在对应的顶点集中,有向图的边集的子集和顶点集的子集无法构成子图。
