欢迎来到牛牛题库网 牛牛题库官网
logo

未知题型

如果n个顶点的图是一个环,则它有 棵生成树。

【参考答案】

一个环(Cycle)是由n个顶点构成的图,其中每对不同的顶点之间恰好有一条边,并且每个顶点都恰好与两个其他顶点相连(除了......

(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)

点击查看答案&解析
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题