Research Space for Linear Algebra & Discrete Mathematics
是等價關係，所以結果可以互用
(2)(a)(<=)會出問題http://0rz.tw/835gd無Hamiltonian cycle
原 po 是問 2a 與 3a 是不是等價, 注意這兩個命題, 本身都是對的, 而"好奇想問"的回答, 是單就 2a 來說, 所以"好奇想問"可能誤會了原 po 的意思, 不過就像"好奇想問"說的, 2a 反向有問題, 所以 2a 才會是單向的; 話說回來, 兩個命題的等價性, 我想原 po 是問它們是不是說明同一件事, 是不同的, 畢竟一個是 general graphs 一個是 complete bipartite graphs, 而如果要討論它們的等價性, 那麼就要看是否能"利用"其中一個命題, 去證明另一個命題, 但我想這兩個命題都是基本事實, 沒有必要討論其等價性, 希望回答有幫助.
原來如此，弄錯等價的原義！
張貼留言
4 則留言:
是等價關係，所以結果可以互用
(2)(a)(<=)會出問題
http://0rz.tw/835gd
無Hamiltonian cycle
原 po 是問 2a 與 3a 是不是等價, 注意這兩個命題, 本身都是對的, 而"好奇想問"的回答, 是單就 2a 來說, 所以"好奇想問"可能誤會了原 po 的意思, 不過就像"好奇想問"說的, 2a 反向有問題, 所以 2a 才會是單向的; 話說回來, 兩個命題的等價性, 我想原 po 是問它們是不是說明同一件事, 是不同的, 畢竟一個是 general graphs 一個是 complete bipartite graphs, 而如果要討論它們的等價性, 那麼就要看是否能"利用"其中一個命題, 去證明另一個命題, 但我想這兩個命題都是基本事實, 沒有必要討論其等價性, 希望回答有幫助.
原來如此，弄錯等價的原義！
張貼留言