注意：此页面搜索的是所有试题
西南石油大学土木工程施工与组织(专升本)
设A={1,2,3,4,5},A上二元关系R={〈1,2〉,〈3,4〉,〈2,2〉},S={〈2,4〉,〈3,1〉,〈4,2〉},则S-1
R-1的运算结果是( )
·{〈4,1〉,〈2,3〉,〈4,2〉}
·{〈2,4〉,〈2,3〉,〈4,2〉}
·{〈4,1〉,〈2,3〉,〈2,4〉}
·{〈2,2〉,〈3,1〉,〈4,4〉}
设有代数系统G=〈A,*〉,其中A是所有命题公式的集合,*为命题公式的合取运算,则G的幺元是( )
·矛盾式
·重言式
·可满足式
·公式p∧q
在实数集合R上,下列定义的运算中不可结合的是( )
·a*b=a+b+2ab
·a*b=a+b
·a*b=a+b+ab
·a*b=a-b
设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是( )
·3
·4
·5
·6
下列各图中既是欧拉图，又是汉密尔顿图的是（ ）
·
·
·
·
设无向图G的边数为m,结点数为n,则G是树等价于( )
·G连通且m=n+1
·G连通且n=m+1
·G连通且m=2n
·每对结点之间至少有一条通路
若一颗完全二元(叉)树有2n-1个顶点,则它有( )片树叶。
·6
·7
·8
·9
下列所示的哈斯图所对应的偏序集中能构成格的是( )
·
·
·
·
设G为有n个结点的简单图,则有( )
·Δ(G)<n
·Δ(G)≤n
·Δ(G)>n
·Δ(G)≥n
已知集合A={a,b,c}上的二元关系R的关系矩阵
MR= 1 0 1 ,则R的关系图是: ( )
·
·
·
·
两个命题变元p,q的极小项是: ( )
·┓p∨q;
·┓p∧q;
·p∨┓p∨q;
·p∧┓p∧q。
谓词公式xF(x,y)∧x(G(x,z)→xyH(x,y,z))中量词x的辖域是:( )
·xG(x,z)→xyH(x,y,z);
·G(x,z)→yH(x,y,z);
·G(x,z)→xyH(x,y,z);
·G(x,z)。
下列整数序列中,哪个可以是无向简单连通图的度数序列( )
·1,2,3,3;
·1,2,3,4;
·1,2,2,3;
·1,3,3,3。
在自然数集N上,下列运算中可结合的是: ( )
·a*b=a-b；
·a*b=max(a，b)；
·a*b=a+2b;
·a*b=|a-b|。
下列语句中是命题的只有( )
·1+1=10
·x+y=10
·sinx+siny<0
·x mod 3=2
R-1的运算结果是( )·{〈4,1〉,〈2,3〉,〈4,2〉}
·{〈2,4〉,〈2,3〉,〈4,2〉}
·{〈4,1〉,〈2,3〉,〈2,4〉}
·{〈2,2〉,〈3,1〉,〈4,4〉}
设有代数系统G=〈A,*〉,其中A是所有命题公式的集合,*为命题公式的合取运算,则G的幺元是( )
·矛盾式
·重言式
·可满足式
·公式p∧q
在实数集合R上,下列定义的运算中不可结合的是( )
·a*b=a+b+2ab
·a*b=a+b
·a*b=a+b+ab
·a*b=a-b
设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是( )
·3
·4
·5
·6
下列各图中既是欧拉图，又是汉密尔顿图的是（ ）
·
·
·
·
设无向图G的边数为m,结点数为n,则G是树等价于( )
·G连通且m=n+1
·G连通且n=m+1
·G连通且m=2n
·每对结点之间至少有一条通路
若一颗完全二元(叉)树有2n-1个顶点,则它有( )片树叶。
·6
·7
·8
·9
下列所示的哈斯图所对应的偏序集中能构成格的是( )
·
·
·
·
设G为有n个结点的简单图,则有( )
·Δ(G)<n
·Δ(G)≤n
·Δ(G)>n
·Δ(G)≥n
已知集合A={a,b,c}上的二元关系R的关系矩阵
MR= 1 0 1 ,则R的关系图是: ( )·
·
·
·
两个命题变元p,q的极小项是: ( )
·┓p∨q;
·┓p∧q;
·p∨┓p∨q;
·p∧┓p∧q。
谓词公式xF(x,y)∧x(G(x,z)→xyH(x,y,z))中量词x的辖域是:( )
·xG(x,z)→xyH(x,y,z);
·G(x,z)→yH(x,y,z);
·G(x,z)→xyH(x,y,z);
·G(x,z)。
下列整数序列中,哪个可以是无向简单连通图的度数序列( )
·1,2,3,3;
·1,2,3,4;
·1,2,2,3;
·1,3,3,3。
在自然数集N上,下列运算中可结合的是: ( )
·a*b=a-b；
·a*b=max(a，b)；
·a*b=a+2b;
·a*b=|a-b|。
下列语句中是命题的只有( )
·1+1=10
·x+y=10
·sinx+siny<0
·x mod 3=2