当前位置:www.90888.com > www.99960.com >

离散数学期末测验题(附谜底战含解析1)

更新时间: 2019-07-10

  那么代数系统的是,有的元素为,它们的逆元别离为。 //备注:二元运算为x*y=max{x,y},x,y ∈A 。 10.下图所示的偏序集中,是格的为。

  //补图:给定一个图G, 又G 中所有结点和所有能使G 成为完全图的添加边构成的图, 成为补图. 自补图:一个图若是同构于它的补图, 则是自补图 9.设A={a,b ,c ,d} ,A 上二元运算如下:

  4、设R ,S 是调集A 上的关系,则下列说法准确的是( A ) A .若R ,S 是自反的, 则R S 是自反的; B .若R ,S 是反自反的, 则R S 是反自反的; X C .若R ,S 是对称的, 则R S 是对称的; X D .若R ,S 是传送的, 则R S 是传送的。 X //备注:设R={,},S={}, 则S

  (注:I —整数集,E —偶数集, N —天然数集,R —实数集) 8、图 中 从v1到v3长度为3 的通有( D )条。

  3、G= (V = v,E=e ) 是每一个面至多由k (k ≥3)条边围成的连通平面图,则 森图(Peterson )图平面图。(11分) 证:

  10、正在一棵树中有7片树叶,3个3度结点,其余都是4度结点则该树有( A )个4度结点。 A .1;