天津大学22春“计算机科学与技术”《离散数学(2)》平时作业(VI）参考答案试卷号：7.docxVIP

书山有路勤为径，学海无涯苦作舟！ 住在富人区的她 天津大学22春“计算机科学与技术”《离散数学(2)》平时作业(VI）参考答案 一.综合考核(共30题) 1.设G是n个顶点的无向简单图，则下列说法不正确的是()。A.若G是欧拉图，则G中必有割边B.若G是树，则其边数等于n-1C.若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点D.若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路 参考答案：D 2.下列命题正确的是()。A.{↑}不是可交换的，{↓}也不是可交换的B.{↑}不是可交换的，但{↓}是可交换的C.{↑}是可交