图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/07/05 04:46:17
![图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的邻接矩阵;](/uploads/image/z/5399321-41-1.jpg?t=%E5%9B%BEG%3D%2C%E5%85%B6%E4%B8%ADV%3D%7Ba%2Cb%2Cc%2Cd%2Ce%2Cf+%7D%2CE%3D%7B%28a%2Cb%29%2C%28a%2Cc%29%2C%28a%2Ce%29%2C%28b%2Cd%29%2C%28b%2Ce%29%2C%28c%2Ce%29%2C%28d%2Ce%29%2C%28d%2Cf%29%2C%28e%2Cf%29%7D%2C%E5%AF%B9%E5%BA%94%E8%BE%B9%E7%9A%84%E6%9D%83%E5%80%BC%E4%BE%9D%E6%AC%A1%E4%B8%BA5%2C2%2C1%2C2%2C6%2C1%2C9%2C3%E5%8F%8A8%EF%BC%8E%EF%BC%881%EF%BC%89%E7%94%BB%E5%87%BAG%E7%9A%84%E5%9B%BE%E5%BD%A2%EF%BC%9B%EF%BC%882%EF%BC%89%E5%86%99%E5%87%BAG%E7%9A%84%E9%82%BB%E6%8E%A5%E7%9F%A9%E9%98%B5%EF%BC%9B)
图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