给出一个n个点的图有k条边，请求出至少需要多少笔画，才可以画出该图
答案:1 悬赏:40 手机版
解决时间 2021-03-31 22:05
- 提问者网友：人生佛魔见
- 2021-03-31 00:31
给出一个n个点的图有k条边，请求出至少需要多少笔画，才可以画出该图
最佳答案
- 五星知识达人网友：七十二街
- 2021-03-31 01:11
2设D为结点度数 因为简单连通图 所以Di;=1且sum(Di)=2*n,,n 因为存在Dx=3 所以剩余n-1个结点度数和为sum(Di)-Dx=2*n-3 假设不存在度数为1的结点 那么Di;=2 那么n-1个结点度数和;=2*(n-1)=2*n-2 因为2*n-3，1
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯