在一个有向图中,若某个顶点的入度为0,出度为2,且该图是强连通的,那么该顶点的存在对图的连通性有什么影响?

答案解析

在强连通图中,任意两个顶点之间都有路径相连。若某个顶点的入度为0,说明没有其他顶点指向它,这意味着从该顶点出发无法到达其他顶点,因此该顶点的存在会影响图的强连通性。选项A正确地指出了该顶点是源点,选项B错误地认为不会影响,选项C错误地认为会导致不强连通,选项D则与题意无关。正确答案是A。
正确答案:A
随机推荐
开始刷题