2012-03-01

for all v,deg(v)>=2 =>G有cycle

for all v,deg(v)>=2 =>G有cycle

取一條maxmal path  P=(V1,V2,...,Vm)

存在 i>=3使 v1 與 vi 相連

想請問

為什麼v1不會與不在這個maxmal path 的點相連
可能是Vm+1之類的
張貼者： 於

1 則留言:

Jargo Chen 提到...

maximal path 是一直延伸到無法延伸，
如果有另外一點不在maximal path中，
那這條就不能算是maximal path，
不知道這樣有沒有回答到你

2012年3月1日 晚上8:15

張貼留言

訂閱： 張貼留言 (Atom)