1.
https://i.imgur.com/S9Zu1X7.jpg
請問第八題，我取一個K3,1的bipartite再取a1,a2,a3為子圖
那a1,a2,a3有符合題目嗎？
2.
https://i.imgur.com/d2arjLJ.jpg
計算最小生成樹數量部分
為什麼畫線部分包含e的生成樹個數是N(G‧e)？有點難想像
3.
https://i.imgur.com/0qDmkcq.jpg
請問演算法定義的遞移閉包跟離散的遞移閉包定義不一樣嗎？
想知道為什麼(1,1)也是這個圖的遞移包
謝謝考題版

我認為是 {a1, a1, a3}跟一個空集合且都是independent set既然他是必須的(可能是一個cut edge等) 那不管怎樣一定會被算進去 移除或把他算進去都不影響其他部分的運算我想了一下 有錯還請指點 如果主對角線不設成1的話會造成有些情況下算到一半 本來應該adjacent的點下一步卻不adjacent但似乎都沒有說明 主對角線都會是1 但不見得是真的有路徑可以到自己如果以定義下去處理那第一步的矩陣主對角線都應該是0 明顯這方法就不能用了

感謝指正

不會不會 我也是參考了D大的推文才敢下結論的這種不同定義的東西真的很讓人模稜兩可...