天津大学20春《离散数学(2)》在线作业2答案

1、天津大学20春离散数学(2)在线作业2答案X=a，b，c，d，e，Y=1，2，3，4，f从X到Y的映射，其中f(a)=2，f(b)=4，f(c)=1，f(d)=3，f(e)=4，则f是()。A.满射B.双射C.单射D.不是单射也不是满射设G为有n个节点的简单图，则有()。A.(G)nB.(G)nC.(G)>nD.(G)n平面图(如下)的三个面的次数分别是()。A.1，3，4B.1，3，5C.2，3，6D.0，4，3若f，g是单射，则复合fog必是()。A.映射B.单射C.满射D.双射已知图G的相邻矩阵为，则G有()。A.5点，8边B.6点，7边C.5点，7边D.6点，8边设R1，R2是集

2、合A=a，b，c，d上的两个关系，其中R1=(a，a)，(b，b)，(b，c)，(d，d)，R2=(a，a)，(b，b)，(b，c)，(c，b)，(d，d)，则R2是R1的()闭包。A.自反B.对称C.传递D.以上都不是下面的图是A=1,2,3上的关系R的关系图G(R)，从G(R)可判断R所具有的性质是()。A.自反，对称，传递B.反自反，非对称C.反自反，对称，非传递D.反自反，对称，反对称，传递设集合1 2 3 4，A上的关系R=(1 2)(2 3)(2 4)(1 4)(3 4)则R具有()。A.对称性B.反自反性C.传递性D.以上答案都不对非空集合A上的二元关系R若是自反和对称的，则R是

3、()。A.等价关系B.相容关系C.拟序关系D.偏序关系n个结点可构造的简单无向图(含同构图)的个数是()。A.B.C.D.设|V|>1，D=是强连通图，当且仅当()。A.D中至少有一条通路B.D中至少有一条回路C.D中有通过每个结点至少一次的通路D.D中有通过每个结点至少一次的回路在_P()之间填上正确的符号()。A.=B.C.D.设G是n个顶点的无向简单图，则下列说法不正确的是()。A.若G是欧拉图，则G中必有割边B.若G是树，则其边数等于n-1C.若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点D.若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路设G是连通平面图，

4、G中有6个顶点8条边，则G的面的数目是()。A.5B.4C.3D.2下面命题正确的是()。A.自反性对合成运算封闭B.对称性对合成运算封闭C.反自反性对合成运算封闭D.反对称性对合成运算封闭具有6个结点的非同构的无向树的数目为()。A.8B.7C.5D.4K4中含3条边的不同构生成子图有()。A.1个B.3个C.4个D.2个设D=为有向图，V=a，b，c，d，e，f，E=，是()。A.强连通图B.弱连通图C.单向连通图D.不连通图下面哪一种图不一定是树?()A.连通但删去一条边则不连通的图B.每对结点间都有通路的图C.有n个结点n-1条边的连通图D.无回路的连通图设集合A=a，b，c，A上的关系R=(a，b)，(a，c)，(b，a)，(b，c)，(c，a)，(c，b)，(c，c)，则R具有关系的()性质。A.自反B.对称C.反对称D.传递 参考答案：A参考答案：D参考答案：D参考答案：D参考答案：D参考答案：B参考答案：D参考答案：B参考答