搜题

问题更新时间2023/4/3 12:59:00

[计算题,5分] 在具有n个顶点的完全图Kn中删去多少条边才能得到树？

答案

n个顶点的完全图Kn中共有n（n-1）/2条边，n个顶点的树应有n-1条边，于是，删去的边有：n（n-1）/2-（n-1）=（n-1）（n-2）/2

出自：联大 >> 河南理工大学-计算机科学与技术-离散数学

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

[计算题,5分] 在一棵有2个2度顶点，4个3度顶点，其余顶点都是树叶的无向树中，应该有几片树叶？

点击查看答案

第2题

[计算题,5分] 设A={1,2,3,4,5,6,7,8,9,10}，R是A上的二元关系， R={|x,y∈A ∧x+y=10} 说明R具有哪些性质。

点击查看答案

第3题

[填空题,1分] 设A={l，2，3，4}，A上的二元关系R={<1，2>，<2，3>，<3，2>}，S={，<2，3>，<4，3>}，则R—S)-1=________。

点击查看答案

第4题

[填空题,1分] n点完全图记为Kn，那么当________时，Kn是平面图

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1