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

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

頂點集，邊集是列出下一個頂點和邊，頂點集是{V1，V2，V3，V4}，邊集是{E1，E2，E3，E4}。

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