图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的邻接矩阵;
人气:396 ℃ 时间:2020-05-10 06:12:21
解答
考虑的是无向图:
图好画,先画出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
推荐
- 果园里有一筐苹果,里面有m个苹果.现在要把他们装进容量为3个或者是5个的包装袋,试证明当m>=8时,这筐苹果能够恰好装进包装袋而没有剩余.
- 使用ABRACADABRA 中的所有字母可以构造多少个不同的串?
- 设X={a,b,c}
- 明天就要上交了,急用,
- 在一阶逻辑中将命题符号化、
- “世上无难事 只怕有心人”,最好的作文题目?
- 用秋天,池塘,山岗,小白兔,枫林,小木屋,朋友,荷花,钓鱼写一篇不少于400字的作文
- 用三种事物来描述空中的云(造句)
猜你喜欢