在一个包含5个顶点的环形图中,若从某个顶点出发构造生成树,以下哪种说法是正确的?

答案解析

本题考察的是环形图生成树的数量及其与起始顶点的关系。环形图有5个顶点,因此从任意一个顶点出发,可以形成5-1=4棵生成树。选项A(只能形成1棵生成树)是错误的,因为生成树的数量大于1;选项B(可以形成5棵生成树)是错误的,因为生成树的数量是顶点数减一;选项C(只能形成4棵生成树)是正确的,因为这是从5个顶点的环中形成生成树的数量;选项D(形成的生成树数量与起始顶点无关)是错误的,因为虽然数量相同,但每个起始顶点的生成树结构是不同的。正确答案是C。
正确答案:C
随机推荐
开始刷题