离散数学课件第四部分图论练习题答案

《离散数学》第四部分---图论练习题答案一、选择或填空1、设G是一个哈密尔顿图，则G一定是( )。(1) 欧拉图 (2) 树 　(3) 平面图 (4)　连通图 答：(4)2、下面给出