图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的邻接矩阵;
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/06 11:21:40
xQNPd #{KCtIHoDA%Q#AN[Vb\ژ̙sΜN8:l?O@RdYbe<@1CV1b*=^ꃊ6*cQQ#iCófTڦMXXTET`*bAz8y36a~7Ef3FlVv>NMe]NW4l8YTQ/-kI =J-uZ
E YXo=e2h
ڸM+>֞@3qgs \1'b>t'Ʊ[(8Z~
图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的邻接矩阵;
图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中的二元组,把各组中的两元素代表的点连起来,标上权值就行.
邻接矩阵:
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