|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
[计算题,5分] 在一棵有2个2度顶点，4个3度顶点，其余顶点都是树叶的无向树中，应该有几片树叶？
|
答案是:一个有限图中，各结点的度数总和是边数的2倍；而树中的边数为结点数减1。根据这两点，可知树中各结点的度数总和=2´（树中点数-1），设树叶有x个，于是，2´2+3´4+x＝2´（2+4+x-1）得x＝6
出自
河南理工大学-计算机科学与技术-离散数学 联大系统
河南理工大学
|
更多试题>>>>
1、[计算题,5分] 设A={1,2,3,4,5,6,7,8,9,10}，R是A上的二元关系，
R={|x,y∈A ∧x+y=10} 说明R具有哪些性质。
2、[填空题,1分] 设A={l，2，3，4}，A上的二元关系R={<1，2>，<2，3>，<3，2>}，S={，<2，3>，<4，3>}，则R—S)-1=________。
3、[填空题,1分] n点完全图记为Kn，那么当________时，Kn是平面图
4、[填空题,1分] 设是一个偏序集，如果A中任意两个元素都有最小上界与最大下界，则称为____。
5、[填空题,1分] 若一条路中，所有的_____均不相同，称为迹。
|
|
