下圖顯示了一個應該描述二元傳遞關系的集合:

第一個箭頭符號起初看起來不錯,直到我看到 d 節點。我認為由于 d 無法到達 b (或任何其他節點,但它連接到 c),它不能是可傳遞的?
稍微澄清一下會很棒
uj5u.com熱心網友回復:
第一個面板很好,即它是可傳遞的。在這種情況下,傳遞性不需要d具有(定向)路徑b。傳遞性,根據定義,要求“如果有x并且y這樣的d → x和x → y,那么它一定是d → y”。由于c(可能在x這里扮演角色)不會去任何地方,至于從 開始的箭頭鏈,d沒有需要滿足的條件(即,當從 開始時,空洞真d)。
轉載請註明出處,本文鏈接:https://www.uj5u.com/net/362836.html
上一篇:k在C中的矩陣乘法中如何作業?
下一篇:如何用這條曲線的點生成一個陣列?
