請教:2005年上半年軟件水平考試(高級)系統(tǒng)分析師上午(綜合知識)試題真題試卷第1大題第26小題如何解答?
【題目描述】
右圖中不存在(59)
A．歐拉回路
B．歐拉路徑
C．哈密爾頓回路
D．哈密爾頓路徑
【我提交的答案】： C【參考答案與解析】：
正確答案：A答案分析：
解析：由于該圖中有兩個結(jié)點(diǎn)的度數(shù)是奇數(shù)度，不符合歐拉回路的充要條件(所有結(jié)點(diǎn)的度數(shù)均為偶數(shù)度)，故圖中不存在歐拉回路。
節(jié)點(diǎn)的度數(shù)指什么？
正確答案：無向圖中，節(jié)點(diǎn)的度指的是與這個節(jié)點(diǎn)直接相鄰的節(jié)點(diǎn)數(shù)，有向圖中分出度和入度，根據(jù)字面意思，不要我說出度和入度的區(qū)別了吧！！！
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。