未知题型
如果无向完全图G中有78条边,则G的生成树有_______ 条边。(填写半角阿拉伯数字如1234567890,不要添加空格等其它字符)
【参考答案】
无向完全图G有n个顶点时,它有C(n, 2)条边,其中C(n, 2)是组合数,表示从n个不同元素中取出2个元素的组合数,......
(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)
点击查看答案&解析
