|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
[计算题,5分] 在具有n个顶点的完全图Kn中删去多少条边才能得到树？
|
答案是:n个顶点的完全图Kn中共有n（n-1）/2条边，n个顶点的树应有n-1条边，于是，删去的边有：n（n-1）/2-（n-1）=（n-1）（n-2）/2
出自
河南理工大学-计算机科学与技术-离散数学 联大系统
河南理工大学
|
更多试题>>>>
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是平面图
5、[填空题,1分] 设是一个偏序集，如果A中任意两个元素都有最小上界与最大下界，则称为____。
|
|
