数学
设G是一个v阶交换群，运算记成加法，设D是G的一个k元子集，如果G的每个非零元a都有λ种方式表示成a=d1-d2，那么称D是G的什么？（）A、（v，k，λ）-差集B、（v，k，λ）-合集C、（v，k，λ）-子集D、（v，k，λ）-空集
题目
设G是一个v阶交换群，运算记成加法，设D是G的一个k元子集，如果G的每个非零元a都有λ种方式表示成a=d1-d2，那么称D是G的什么？（）
- A、（v，k，λ）-差集
- B、（v，k，λ）-合集
- C、（v，k，λ）-子集
- D、（v，k，λ）-空集
相似问题和答案
第1题：
设七阶(即七个顶点)无向图G为k-正则图，下面列出k值中对于上述命题不成立的是
Ⅰ．k=4
Ⅱ．k=5
Ⅲ．k=6
Ⅳ．k=7
A．Ⅱ和Ⅳ
B．只有Ⅳ
C．Ⅰ、Ⅱ和Ⅳ
D．全部
第2题：
利用Dijkstra算法求v0到其它所有顶点的最短路径，分别保存在数组D[i]中，然后求出D[i]中值最大的数组下标m即可。
[算法描述]
int ShortestPath_MAX(AMGraph G, int v0){
//用Dijkstra算法求距离顶点v0的最短路径长度最大的一个顶点m
n=G.vexnum; //n为G中顶点的个数
for(v = 0; v
D[v] = G.arcs[v0][v]; //将v0到各个终点的最短路径长度初始化
if(D[v]< MaxInt) Path [v]=v0; //如果v0和v之间有弧，则将v的前驱置为v0
else Path [v]=-1; //如果v0和v之间无弧，则将v的前驱置为-1
}//for
S[v0]=true; //将v0加入S
D[v0]=0; //源点到源点的距离为0
/*开始主循环，每次求得v0到某个顶点v的最短路径，将v加到S集*/
for(i=1;i
for(w=0;w
S[v]=true; //将v加入S
for(w=0;w
Path [w]=v; //更改w的前驱为v
}//if
}//for
/*最短路径求解完毕，设距离顶点v0的最短路径长度最大的一个顶点为m */
Max=D[0];
m=0;
for(i=1;i
}
第3题：
设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p(G- V1) = k，下列命题中一定为真的为
A．k≥2
B．k≥3
C．k≤2
D．k = 2
第4题：
G是有限群，x是G的元素，则x的阶必除尽G的阶。()
第5题：
A、G1是G2的子图
B、G1是G2的连通分量
第6题：
设G,*是6阶群，H是G的非平凡子群，则H,*的阶数可能是()。
A、1
B、3
C、4
D、5
第7题：
设G是一右线性文法，并设G中的非终结符号的个数为k，则所要构造的状态转换图共有几个结点()。
A、k-1
B、k
C、k+1
D、k+2
第8题：
设R是一个2元关系，S是一个3元关系，则下列运算中正确的是( )。
A．R-S
B．R×S
C．R∩S
D．R∪S
解析： 关系的交(∩)、并(∪)和差(-)运算要求两个关系是同元的，显然作为二元的R和三元S只能做笛卡儿积运算。
第9题：
设群G是阶为n的有限群，则群G的所有元素的阶都不超过n。()
第10题：
有限群G的阶为n，H是G的子群，则H的阶必除尽G的阶。()