{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

习题13答案

习题13答案

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 13 3 4. ³ / X¶ª* ¸” º[email protected]= ³/X … ª h*Ð0 ºE · ºE ª *Ð0 · h… 9.1 ( á%à¿* G h… ºE ª *Ð0 · G G3 ³(/ X¶ª* > 8·ª*Ð0 k ºE • )? 3 G3 13.12 3 a b ¹ c S *˜Ø·ª( a 3 13.12ª… ºE · *Ð0 habcdefghifdigbea a b g h f i e c d 7. 3 13.13 S ( ª ¹ c *˜Øa ·ª ª ¶´.ˆ ?+ · x*Ð0 ª > ºE 3 13.13 3 3 ª ¶ 3 ˆ* ´. 3 b( á%à¿* 3ª ¹ 4 S ( c *˜Øa ·ª 3 V1 3 3 bà cà ª ¹ aS ( c *˜Øa ·ª ?3 b3 p(G 3 V1)≤ 3 ¹ cS( ª c *˜Øa ·ª 3 13.1 à dp ¹ i » 3 ¶ ´d ¸ª ¹ 3S ( c ª* ª · Ø ˜ p(G 3 V1)≤ 3 V1 3 13.1 xª* ¹i » Ð E º d• 9. 3 , ¸¶ª* , ¸¶ª* ¸´¶ª* ´ ¸¶ª n>2 3 ³kn ¸¶ª* , kn 3 n>2 ¸¶ª* ³, ³kn ¸¶ª* , ³kn ¸¶ª* , v1 3 v2 . … vn ¸´¶ª* v1v2…vnv1 x¹ª*Ð0 i » ºE kn 3 10. ¹ i œ ª*кEd 0 3 G3 n 3 n> 2 p œi¹ n3 G` G3 G `œ G3 i › ª*Ð0 ºE 3 ¹ nS ( c ª*˜Øa · 3 19 3 `œ 3 3 G `œ v1 3 vn¶ 質* ¶ ³ n èª* ¶ ³ G èª* 13.3 3 G3 v1 3 v2 . … vn 3 v1 3 vn 3 v1 3 v2 . … vn 3 v1 3 k3 k 3 2≤k≤n-2 3 v1 3 d(v1)=k 3 3 3 vj 3 (n-1)-k- ø *ª ¶³ n3 vn 3 vj ø-³¶ª vj-1 3 d(vn)≤n-1-k 3 k ø-³¶ª* 3 vn 3 d(v1)+d(vn)≤k+(n-1-k)=n-1<n ( ª a3*Ø ˜ ª 3¹ c ( · S ³ -ø vj-1 3 3 vn 3 vn-1 . … 1 v1 ª ¶ ø³ ª ¶ ø³ v2 v3 vj-1 n 3 n> 2 ø*ª ¶ ³ n3 G G #P 3 ª ¶ ³-ø vj 3 v1 3 3 vj n 3 . 3 vn 3 vj v1 3 v2 . … vj- vn ...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online