单选题
以下图的叙述中,正确的是( )。【华南理工大学2005一、1(2分)】
A、
强联通有向图的任何顶点到其他所有顶点都有弧
B、
任意图顶点的入度等于出度
C、
有向完全图一定是强联通有向图
D、
有向图的边集的子集和顶点集的子集可构成原有向图的子图
【正确答案】
C
【答案解析】
解析:强联通图的任何顶点到其他所有顶点都有路径,未必都有弧,只有完全图才任意两个顶点都有双向弧。有向图顶点的出度之和等于顶点的入度之和,未必顶点的入度等于出度。有向图的边集的子集和顶点集的子集不一定构成原有向图的子图。
提交答案
关闭