問(wèn)答題

【簡(jiǎn)答題】請(qǐng)解釋有向圖、無(wú)向圖、弧、弧尾、弧頭、頂點(diǎn)的度、頂點(diǎn)的入度、頂點(diǎn)的出度、路徑、路徑長(zhǎng)度、回路、簡(jiǎn)單回路、連通圖、單向連通圖、強(qiáng)連通圖、子圖、連通分量、強(qiáng)連通分量、權(quán)、帶權(quán)圖、生成樹(shù)、最小生成樹(shù)等基本術(shù)語(yǔ)的含義。

答案:

題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)述圖的結(jié)構(gòu)特性。

答案: 圖G由頂點(diǎn)(圖中通常將結(jié)點(diǎn)稱為頂點(diǎn))的非空有限集合V和邊的集合E組成,記為G=(V,E)。每一個(gè)頂點(diǎn)偶對(duì)就是圖中的一條邊...
問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)述二叉樹(shù)轉(zhuǎn)化為樹(shù)或森林的具體步驟。

答案: 將一個(gè)結(jié)點(diǎn)左子樹(shù)的邊作為該結(jié)點(diǎn)指向第一個(gè)孩子結(jié)點(diǎn)的連線,右子樹(shù)的邊作為該結(jié)點(diǎn)到兄弟結(jié)點(diǎn)的連線;在雙親結(jié)點(diǎn)和它的各孩子結(jié)點(diǎn)...
微信掃碼免費(fèi)搜題