题目

图G=,其中V={a,b,c,d,e,f },E={(a,b),(a,c),(a,e),(b,d),(b,e),(c,e),(d,e),(d,f),(e,f)},对应边的权值依次为5,2,1,2,6,1,9,3及8．
（1）画出G的图形；
（2）写出G的邻接矩阵；

提问时间：2020-11-04

答案

考虑的是无向图：
图好画,先画出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