离散数学二求答案

26.含有平行边的图称为多重图

A.错误

B.正确

满分：2.5分

27.一个有向图是一个有序的二元组，记作D，其中V不为空集，称为顶点集，其元素称为顶点或结点。E为边集，它是笛卡儿积V×V的多重子集，其元素称为有向边，简称边

A.错误

B.正确

满分：2.5分

28.树一定是连通图

A.错误

B.正确

满分：2.5分

29.是格

A.错误

B.正确

满分：2.5分

30.无向图的邻接矩阵是对称阵

A.错误

B.正确

满分：2.5分

31.对实数的普通加法和乘法，0是加法的幂等元，1是乘法的幂等元

A.错误

B.正确

满分：2.5分

32.是代数系统，+和•分别表示n阶(n≥2)实矩阵的加法和乘法

A.错误

B.正确

满分：2.5分

33.设（A，*）是代数系统，a是A中的等幂元，如果*是可合运算，则对于任意正整数n，都有an=a。

A.错误

B.正确

34.一个图的哈密尔顿路是一条通过图中所有结点一次且恰好一次的路

A.错误

B.正确

35.一个图的欧拉回路是一条通过图中所有边一次且恰好一次的回路

A.错误

B.正确

36.设a,b,c是阿贝尔群的元素，则-(a+b+c)=(-a)+(-b)+(-c)

A.错误

B.正确

37.群中每个元素的逆元都是惟一的

A.错误

B.正确

38.设V=是代数系统，B是S的非空子集，如果B对f1,f2,…,fk都是封闭的，且B和S含有相同的代数常数，则称是V的子代数系统，简称子代数

A.错误

B.正确

39.平凡图是仅有一个孤立结点的图

A.错误

B.正确

40.零元是不可逆的

A.错误

B.正确