|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
[计算题,5分] 已知无向图G有11条边，2度与3度顶点各2个，其余都是4度顶点，求G中共有几个顶点。（写出过程）
|
答案是:我们知道一个有限图中，各结点的度数总和是边数的2倍,于是，设共有x个结点，得2×2+3×2+4（x－2－2）＝2×11解得，x＝7所以图G中共有7个顶点
出自
河南理工大学-计算机科学与技术-离散数学 联大系统
河南理工大学
|
更多试题>>>>
1、[计算题,5分] 一棵树有两个结点度数为2，一个结点度数为3，三个结点度数为4，问它有几个度数为1的结点？
2、[计算题,5分] 在具有n个顶点的完全图Kn中删去多少条边才能得到树？
3、[计算题,5分] 在一棵有2个2度顶点，4个3度顶点，其余顶点都是树叶的无向树中，应该有几片树叶？
4、[计算题,5分] 设A={1,2,3,4,5,6,7,8,9,10}，R是A上的二元关系，
R={|x,y∈A ∧x+y=10} 说明R具有哪些性质。
5、[填空题,1分] 设A={l，2，3，4}，A上的二元关系R={<1，2>，<2，3>，<3，2>}，S={，<2，3>，<4，3>}，则R—S)-1=________。
|
|
