問答題

【簡答題】簡述圖的基本操作及各操作的含義。

答案：

你可能感興趣的試題

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

答案：

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

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