Research Space for Linear Algebra & Discrete Mathematics
1. 根據e的定義, 它是E1 - E2中具有最小weight的邊, 如果有比e的weight更小的邊不在E2中, 那E1 - E2中具最小weight的邊不會是e, 而是這個邊2. weight比e小的邊都是T1與T2的共同邊, 也就是都是T2的邊, ej也是T2的邊, T2是tree, 所以這些邊與ej不會形成cycle
張貼留言
1 則留言:
1. 根據e的定義, 它是E1 - E2中具有最小weight的邊, 如果有比e的weight更小的邊不在E2中, 那E1 - E2中具最小weight的邊不會是e, 而是這個邊
2. weight比e小的邊都是T1與T2的共同邊, 也就是都是T2的邊, ej也是T2的邊, T2是tree, 所以這些邊與ej不會形成cycle
張貼留言