在有向图中,如果从某个顶点出发可以到达其他所有顶点,那么这个顶点被称为:

答案解析

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