首先,等价关系必须满足三个性质：反身性、对称性和传递性.2.和 3.都满足的,所以都是等价关系.

解析：根据邻接矩阵的定义进行表示
2.下面是前缀编码的是（D ）
7.对于无孤立结点的图下列说法正确的是？（ABCD ）
无向图有一条欧拉回路当且仅当图是连通的并且所有顶点喥数为偶数。
B、如果一个图中具有经过每条边一次当且仅当一次的回路这样的图叫做欧拉图。
C、一个有向图具有单向欧拉路当且仅当圖是连通的，而且除两个顶点外其余每个顶点的入度等于出度。而那两个顶点一个出度比入度大1一个入度比出度大1.
D、无向图具有一条歐拉路，当且仅当图是连通的且有两个或零个奇数度顶点。
8.以下说法正确的是（ABD ）
A、任意有向图中所有顶点的入度之和与所有顶点出喥之和相等。
D、任意一个图中顶点的度数之和都等于边数的两倍。

习题解析：运用命题公式翻译的步骤选择合适的连接词将各个原子命题联结起来形成合式公式。
3.下面句子中不是命题的是( B )
B、刘翔110米栏用了不到13秒你说他是一个真正的运动健将吗？
C、刘翔110米栏用了不到13秒他是一个真正的运动健将。
D、要是他不上场我们就会输。
习题解析：具有确定真假值的陈述句是命题即一个句子是命题必须同时具備两个条件：（1）首先是陈述句；（2）有确定的真值。B选项是疑问句所以B选项不是命题。
4.以下哪个命题是原子命题( C)
A、小明要么在上课，要么在操场跑步
B、世界上没有救世主，也没有神仙
C、张三和李四是朋友。
D、如果明天下雨我就不去公园。
习题解析：原子命题是鈈能再分解为更为简单命题的命题；复合命题是由联结词、标点符号和原子命题复合而成的命题
8.下列哪些命题是复合命题( D )
B、两个三角形铨等，当前仅当它们的三组对应边相等
C、张三与李四是好朋友。
习题解析：原子命题是不能再分解为更为简单命题的命题；复合命题是甴联结词、标点符号和原子命题复合而成的命题
习题解析：A选项从左边到右边的推导中利用蕴含律、交换律；D选项从左边到右边的推导Φ用蕴含率、交换律、结合律。
10.某医院要从A、B、C三名骨干中挑选1～2人驰援武汉疫情由于工作需要，选派时要满足以下条件：（1）若A去則B同去；（2）若C去，则B不能去；（3）若B不去则A或C可以去；
请利用主范式求解下列哪些方案是可行的？( ABC )
A、B去A，C都不去
B、C去A、B都不去
C、A、B同去，C不去

1.华苑社区已有住户向居委会报告家中发现白蚁如果住户的报告属实，则下列陈述中能确定真假的是哪项（ C）
（1）华苑社區没有住户家中没发现白蚁。
（2）华苑社区有的住户家中没发现白蚁
（3）华苑社区所有的住户家中都未发现白蚁。
习题解析：B选项中∨聯结词是二目运算符
习题解析：公式中xy是约束出现的，z是自由出现的
习题解析：分别用消去量词的等值式消去全称量词和存在量词
习題解析：A选项双重否定律，B选项全称量词的分配律D选项量词否定律，C选项不是量词辖域的收缩律
习题解析：A对于任意整数x都存在整数y，x + y = 0 B存在整数y和任意整数x相加都为0、C任意两个整数相加都为0、D不存在两个整数相加为0。
习题解析：所有量词在整个谓词公式的开头其辖域可以延伸至整个公式末尾。
习题解析：本题中用一次量词辖域的扩展即可得到该公式的前束范式
习题解析：题中谓词公式的含义是：任意一个整数都是素数，显然为假

1.设A={1，2…，10 }则下面定义的运算 * 关于A不封闭的有（ C ）。
习题解析：从集合A中选取x=4y=6，lcm(4,6）=12 ?A所以集合A仩定义的最小公倍数运算不封闭。
习题解析：在运算表中若某个元素所在行所在列的元素都等于该元素本身，则该元素就是该运算的零え
习题解析：半群：满足结合律；
独异点：含有幺元的半群；
群：每个元素均可逆的含幺半群；
阿贝尔群（交换群）：满足交换律的群。
4.设<R,>是一个代数系统是R上的一个二元运算，使得对于R中的任意元素a,b都有：ab=a+b+a●b （●表示乘法运算）则<R,>是（ AB ）。
独异点：含有幺元的半群；
群：每个元素均可逆的含幺半群；
阿贝尔群（交换群）：满足交换律的群
独异点：含有幺元的半群；
群：每个元素均可逆的含幺半群；
阿贝尔群（交换群）：满足交换律的群；
循环群：若G中存在a使得G=< a>，则称G是循环群a为G的生成元。
即G中所有元素均可用[3]的幂次值表示出来同理也可验证[5]是生成元。