设A={a,b,c,d,e,f,g},R是如图3.6所示的A上的二元关系,试找出最小的整数m和n,使m< n和Rm=
第3题
设S=(a,b,c},对于S中每一串符号s和S*中每一串ω,定义N,(ω)=ω中s出现的次数,给出转换赋值机M=(Q,S,R,f,g,q1)的状态图,对于输入串ω,它的最终输出是求激励是abbcbaabc的响应。
第4题
第5题
第6题
(1)设S=(a,b,c},则集合T={a,b}的特征函数是,属于SS的函数是。
(2)在S上定义等价关系R=IsU{<a,b>,<b,a>},那么该等价关系对应的划分中有个划分块,作自然映射g:S→S/R,g(x)=[x]R,那么g的表达式是,g(b)=。
第7题
由于读音错误会导致编码查找的困难,下列读音错误的是()。
A、贲门(bēn mén)酵母(jiào mǔ)
B、吮吸(yǔn xī)妊娠(rèn shēn)
C、抽搐(chōu chù)发绀(fā gàn)
D、麻痹(má bì)畸形(jī xíng)
E、分娩(fēn miǎn)涎腺(xián xiàn)
第8题
设
a, b, c, d∈P且ad- bc≠0,试证(f(x), g(x)=(f1(x), g1(x)).
第11题
证明定理17.18.
定理17.18:设G*是具有h(k≥2)个连通分支的平面图G的对偶图,n*m*,r*和n,m,r分别为G*和G的顶点数,边数,面数,则
(1)n*=r,(2)m*= m;(3)r*=n-k+1;
(4)设G*的顶点vt*,位于G的面Rt中,则dG*(vt*)=dcg(Rt).