在一个环形图中,若有n个顶点,选择任意一个顶点作为根节点,生成树的构造过程中,以下哪种情况是不可行的?

答案解析

本题考察的是生成树的构造过程及其限制。生成树的构造要求不包含环,因此选择根节点本身(选项C)是不允许的,因为这会导致环的形成。选项A(选择根节点的两个邻接顶点)是可行的,选项B(选择根节点的一个邻接顶点)也是可行的,选项D(选择根节点的邻接顶点的邻接顶点)也是可行的,但需要注意不能形成环。正确答案是C。
正确答案:C
随机推荐
开始刷题