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

书山有路勤为径，学海无涯苦作舟！ 住在富人区的她 天津大学22春“计算机科学与技术”《离散数学(2)》平时作业(VI）参考答案 一.综合考核(共30题) 1.设|V|1，D=是强连通图，当且仅当()。A.D中至少有一条通路B.D中至少有一条回路C.D中有通过每个结点至少一次的通路D.D中有通过每个结点至少一次的回路 参考答案：D 2.设G是n个顶点的无向简单图，则下列说法不正确的是()。A.若G是欧拉图，则G中必有割边B.若G是树，则其边数等于n-1C.若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点D.若G中任意一对顶点的度数之