图G=,其中V={a,b,c,d,e,f },E= - 知识问答

图G=,其中V={a,b,c,d,e,f },E={(a,b),(a,c),(a,e),(b,d),(b,e),(c,e

1个回答

考虑的是无向图：
图好画,先画出a-f六个点,再看E中的二元组,把各组中的两元素代表的点连起来,标上权值就行.
邻接矩阵：
0 5 2 0 1 0
5 0 0 2 6 0
2 0 0 0 1 0
0 2 0 0 9 3
1 6 1 9 0 8
0 0 0 3 8 0

相关问题