问题标题：
图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的邻接矩阵；
问题描述：
图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的邻接矩阵；
汪滨回答：
考虑的是无向图：
图好画,先画出a-f六个点,再看E中的二元组,把各组中的两元素代表的点连起来,标上权值就行.
邻接矩阵：
052010
500260
200010
020093
161908
000380
点击显示
数学推荐
热门数学推荐