[圖論]critical graph

看板Math作者 (midi)時間13年前 (2011/07/05 15:39), 編輯推噓1(1推 0噓 1→)
留言2則, 2人參與, 最新討論串1/1
想請教 要如何找到ㄧ個 k-vertex-critical graph 但卻不是 k-edge-critical graph 呢? 書上說是trivial ...但實在想不到 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 210.241.8.253
推
07/05 22:11, , 1F
不限定simple的話K_k加條邊就好
07/05 22:11, 1F
→
07/06 08:14, , 2F
有限定沒 loop 的 simple graph o.o
07/06 08:14, 2F
‣ 更多 nendi 的文章
文章代碼(AID): #1E4h-lsQ (Math)