作者nendi (midi)
看板Math
標題[圖論]critical graph
時間Tue Jul 5 15:39:24 2011
想請教
要如何找到ㄧ個 k-vertex-critical graph
但卻不是 k-edge-critical graph 呢?
書上說是trivial ...但實在想不到
感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 210.241.8.253
推 bbhands :不限定simple的話K_k加條邊就好 07/05 22:11
→ nendi :有限定沒 loop 的 simple graph o.o 07/06 08:14