在一个环形图中,若选择一个顶点作为根节点,形成的生成树的边数与顶点数的关系是:
答案解析
本题考察的是生成树的边数与顶点数之间的关系。生成树的定义是一个包含n个顶点的无环连通图,其边数总是等于顶点数减一。因此,选项A(边数等于顶点数)是错误的;选项B(边数等于顶点数减一)是正确的;选项C(边数等于顶点数加一)是错误的;选项D(边数为零)是错误的,因为生成树至少需要一条边。正确答案是B。
正确答案:B