17 lines
1.9 KiB
Plaintext
17 lines
1.9 KiB
Plaintext
id,question,A,B,C,D,answer,explanation
|
||
0,设简单无向图G有15条边，有3个4度结点，其余结点的度数均为3，则G中的结点个数是____,6,7,8,9,D,"1. 设图G的结点个数为n，则3×4+(n-3)×3=2×15。
|
||
2. 解上述方程得n=9。"
|
||
1,一棵树有2个3度结点，其余结点都是叶子，则叶子数是____,7,6,5,4,D,"1. 首先，我们需要知道树的度数定理：一棵有n个结点的树，度数之和为2(n-1)。
|
||
2. 则2×3+(n-2)×1=2(n-1)。
|
||
3. 解得n=6，n-2=4，则此树有4个叶结点。"
|
||
2,设简单无向图G有16条边，有3个4度结点，有4个3度结点，其余结点的度数均大于3，则G中的结点个数至多为____,9,10,11,12,A,"1. 首先，我们需要知道握手定理：对于一个简单无向图，所有结点的度数之和等于边数的两倍。
|
||
2. 其次，我们可以根据题目中给出的信息列出方程组。设G中有k个结点，则有：
|
||
- 3个4度结点，贡献为3*4=12度；
|
||
- 4个3度结点，贡献为4*3=12度；
|
||
- 其余结点的度数均大于3，设这些结点的个数为x，则它们的度数之和至少为4x。
|
||
因此，我们可以列出方程：$12+12+4x=2*16$，即$4x=8$，解得x=2。
|
||
3. 最后，我们可以计算出结点个数为3+4+2=9。"
|
||
3,5个结点的非同构的无向树的数目是____,5,4,3,2,C,1. 对于5个结点的无向树，我们可以通过手动绘制图形来发现，其中有3种不同的形态，分别是一条链、一个V形和一个Y形。因此，5个结点的非同构的无向树的数目为3。
|
||
4,设S={0，1}，*为普通乘法，则〈S，*〉是____,独异点，但不是群,半群，但不是独异点,群,环，但不是群,A,"1.〈S，*〉中的运算*是封闭的，并且是可结合的，则〈S，*〉是半群。
|
||
2. 因为半群〈S，*〉中存在幺元1，所以〈S，*〉是独异点，而S中的元素0不存在它的逆元，所以〈S，*〉不是群。〈S，*〉也不是环。"
|