在有向图中,如果从某个顶点出发可以到达其他所有顶点,那么这个顶点被称为:
答案解析
核心考点说明:本题考察有向图中源点的概念。源点是指一个有向图中,可以到达所有其他顶点的起始顶点。
解题思路分析:题目定义了从某个顶点出发可以到达其他所有顶点的特征,根据图论中源点的定义,可以直接选出答案。
选项分析:
A. 源点:在有向图中,可以到达所有其他顶点的起始顶点,符合题目描述。
B. 汇点:在有向图中,所有边都指向它的顶点,与题意不符。
C. 中间点:指图路径中的非起止点,不符合题目描述。
D. 关键点:通常指图中去除后会导致图的连通性发生改变的点,不符合题目描述。
错点提醒:容易将源点和汇点的概念混淆,需理解两者的方向性区别。
正确答案:A