离散数学
历年真题
设S ={1,{1},{1,2}},则既是S的元素又是s的子集的为
设简单无向图G有16条边,有3个4度结点,有4个3度结点,其余结点的度数均大于3,则G中的结点个数至多为
设集合A ={1,3,4}以及A上的一个二元关系R ={< 1,3 >,< 3,4 >,< 3,3 >},则自反闭包r(R)=____,Rˆ-1 =_____。
设A ={1,2,3,4},B ={1,2,4,5},A到B的关系R={< 2,4 >,< 1,1 >,< 4,2 >},B到A的关系S={< 4,1 >,< 1,4>,< 2,3 >},则S。R =_____。
若连通平面图G有10条边,4个面,则G有_____个顶点。
设R={< 3,1 >,< 2,3 >,< 5,3 >,< 3,4 >}是集合A ={1,2,3,4,5}上的关系,domR=_____,ranR =_____。
设集合A有3个元素,则A上的等价关系有_____个。
设A={2,4,6,12},a*b = gcd(a,b),即a、b的最大公约数。代数系统的幺元是_____,零元是_____。
一个具有10个顶点的简单连通无向图的边数至少为_____,至多为_____。
设S(x):x是人,G(x):x 会思考,则命题“人都会思考”可符号化为_____。
«
1
2
...
27
28
29
30
31
32
33
...
54
55
»