作者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
1F：推 bbhands :不限定simple的话K_k加条边就好 07/05 22:11
2F：→ nendi :有限定没 loop 的 simple graph o.o 07/06 08:14