離散數(shù)學(xué)：如何根據(jù)圖求得鄰接矩陣和，關(guān)聯(lián)矩陣的集合，告樹下方法謝謝啦？頂點(diǎn)集，邊集是列出下一個(gè)頂點(diǎn)和邊，頂點(diǎn)集是{V1，V2，V3，V4}，邊集是{E1，E2，E3，E4}。圖形有4個(gè)點(diǎn)和4條邊，因此

離散數(shù)學(xué)：如何根據(jù)圖求得鄰接矩陣和，關(guān)聯(lián)矩陣的集合，告樹下方法謝謝啦？

頂點(diǎn)集，邊集是列出下一個(gè)頂點(diǎn)和邊，頂點(diǎn)集是{V1，V2，V3，V4}，邊集是{E1，E2，E3，E4}。

圖形有4個(gè)點(diǎn)和4條邊，因此關(guān)聯(lián)矩陣M是4×4矩陣。元素mij表示頂點(diǎn)VI與邊EJ的關(guān)聯(lián)度，mij=0或1或2，對(duì)應(yīng)的VI不是邊EJ的端點(diǎn)，VI只是邊EJ的端點(diǎn)，EJ是一個(gè)環(huán)，因此無向圖M=100111010001的鄰接矩陣a是一個(gè)4×4矩陣。元素AIJ表示從頂點(diǎn)VI到VJ的邊數(shù)，a=10101000它們只是圖的不同表示。關(guān)聯(lián)矩陣表示圖的頂點(diǎn)與邊之間的關(guān)系，鄰接矩陣表示圖的頂點(diǎn)與邊之間的關(guān)系。例如：設(shè)G=（V，e）為無環(huán)圖，關(guān)系矩陣M（G）為| V |*| e |矩陣，M（G）=[M（I，J）]M（I，J）=1，如果第I個(gè)頂點(diǎn)與第J條邊相關(guān)聯(lián)，否則為0；鄰接矩陣a（G）為| V |*| V |矩陣，a（G）=[M（I，J）]，M（I，J）=1，如果第I個(gè)頂點(diǎn)與第J條邊相關(guān)聯(lián)，否則為0。對(duì)于有向圖，定義是相似的。