-- ·|­û / µù¥U -- ¡@
¡@±b¸¹¡G
¡@±K½X¡G
¡@ | µù¥U | §Ñ°O±K½X
3/26 ·s®Ñ¨ì¡I 3/19 ·s®Ñ¨ì¡I 3/14 ·s®Ñ¨ì¡I 12/12 ·s®Ñ¨ì¡I
ÁʮѬyµ{¡EQ & A¡E¯¸°È¯d¨¥ª©¡E«ÈªA«H½c
¢x 3ds Max¢x Maya¢x Rhino¢x After Effects¢x SketchUp¢x ZBrush¢x Painter¢x Unity¢x
¢x PhotoShop¢x AutoCad¢x MasterCam¢x SolidWorks¢x Creo¢x UG¢x Revit¢x Nuke¢x
¢x C#¢x C¢x C++¢x Java¢x ¹CÀ¸µ{¦¡¢x Linux¢x ´O¤J¦¡¢x PLC¢x FPGA¢x Matlab¢x
¢x Àb«È¢x ¸ê®Æ®w¢x ·j¯Á¤ÞÀº¢x ¼v¹³³B²z¢x Fluent¢x VR+AR¢x ANSYS¢x ²`«×¾Ç²ß¢x
¢x ³æ´¹¤ù¢x AVR¢x OpenGL¢x Arduino¢x Raspberry Pi¢x ¹q¸ô³]­p¢x Cadence¢x Protel¢x
¢x Hadoop¢x Python¢x Stm32¢x Cortex¢x Labview¢x ¤â¾÷µ{¦¡¢x Android¢x iPhone¢x
¥i¬d®Ñ¦W,§@ªÌ,ISBN,3dwoo®Ñ¸¹
¸Ô²Ó®ÑÄy¤ÀÃþ

¹Ï½×¾É¤Þ¡]²Ä¤Gª©¡^

( ²Åé ¦r)
§@ªÌ¡GÀd¦N¬w,§õ«Ø¤¤Ãþ§O¡G1. -> ±Ð§÷ -> ¼Æ¦ì¼v¹³³B²z
ĶªÌ¡G
¥Xª©ªÀ¡G¹q¤l¤u·~¥Xª©ªÀ¹Ï½×¾É¤Þ¡]²Ä¤Gª©¡^ 3dWoo®Ñ¸¹¡G 40095
¸ß°Ý®ÑÄy½Ð»¡¥X¦¹®Ñ¸¹¡I

¡i¯Ê®Ñ¡j
NT°â»ù¡G 375 ¤¸

¥Xª©¤é¡G10/1/2014
­¶¼Æ¡G460
¥úºÐ¼Æ¡G0
¯¸ªø±ÀÂË¡G
¦L¨ê¡G¶Â¥Õ¦L¨ê»y¨t¡G ( ²Åé ª© )
¥[¤JÁʪ«¨® ¢x¥[¨ì§Úªº³Ì·R
(½Ð¥ýµn¤J·|­û)
ISBN¡G9787121237997
§@ªÌ§Ç¡@|¡@ĶªÌ§Ç¡@|¡@«e¨¥¡@|¡@¤º®e²¤¶¡@|¡@¥Ø¿ý¡@|¡@§Ç
(²Åé®Ñ¤W©Ò­z¤§¤U¸ü³sµ²¯Ó®É¶O¥\, ®¤¤£¾A¥Î¦b¥xÆW, ­YŪªÌ»Ý­n½Ð¦Û¦æ¹Á¸Õ, ®¤¤£«OÃÒ)
§@ªÌ§Ç¡G

ĶªÌ§Ç¡G

«e¨¥¡G

Ķ ªÌ §Ç

1736¦~¡A ·ç¤h¼Æ¾Ç®aL.Euler¦b¥Lªº¤@½g½×¤å¤¤°Q½×¤FKnigsberg¤C¾ô°ÝÃD¡A ¥Ñ¦¹²£¥Í¤F¤@­Ó¥þ·sªº¼Æ¾Ç¤À¤ä¡X¡X¹Ï½×¡]graph theory¡^¡C¦b¸g¾ú¤F200¦h¦~ªºµo®i¤§¦Z¡A ¹Ï½×¤w¸g¿n²Ö¤F¤j¶qªº²z½×©Mµ²ªG¡A ¨äÀ³¥Î»â°ì¤]³v¨BÂX¤j¡C³Ìªì¡A ¹Ï½×¥D­n¥Î¨Ó°Q½×´åÀ¸¤¤¹J¨ìªº°ÝÃD¡F19¥@¬ö±ß´Á¡A ¹Ï½×¤w¸g³Q¥Î¨Ó¬ã¨s¹qºôµ¸¤èµ{²Õ©M¦³¾÷¤Æ¾Ç¤¤ªº¤À¤lµ²ºc¡F 20¥@¬ö¤¤¸­¥H¦Z¡A ­É§U¤_­pºâ¾÷¡A ¹Ï½×¤S³Q¥Î¨Ó¨D¸Ñ¥Í²£ºÞ²z¡B ­x¨Æ¡B ¥æ³q¹B¿é¡B ­pºâ¾÷©M³q«Hºôµ¸µ¥»â°ì¤¤ªº³\¦hÂ÷´²©Ê°ÝÃD¡A ¦P®É¹Ï½×¤¤¤@¨ÇµÛ¦W°ÝÃD¤]­É§U¤_­pºâ¾÷±o¨ì¤FÃÒ©ú¡C¦p¤µ¡A ¹Ï½×¥»¨­¤Î¨ä¦bª«²z¡B ¤Æ¾Ç¡B ¹BÄw¾Ç¡B ­pºâ¾÷¬ì¾Ç¡B ¹q¤l¾Ç¡B «H®§½×¡B ±±¨î½×¡B ºôµ¸²z½×¡B ªÀ·|¬ì¾Ç©MºÞ²z¬ì¾Çµ¥»â°ì¤¤ªºÀ³¥Î¶V¨Ó¶V¨ü¨ì¤H­Ìªº­«µø¡C¦]¦¹¡A §@¬°²z¤u¬ì¬ÛÃö±M·~ªº¾Ç¥Í¡A ¥þ­±¨t²Î¦a¾Ç²ß¹Ï½×¤¤ªº·§©À¡B °ò¥»©w²z©Mºâªk¡A ¦}¤F¸Ñ¹Ï½×¤¤¤@¨ÇÄa¦Ó¥¼¨Mªº°ÝÃD¬O¤Q¤À¥²­nªº¡C¥»®Ñ¬°¾Ç²ß©M´x´¤³o¨Çª¾ÃÑ´£¨Ñ¤F¤@³¡Àu¨qªº±Ð¬ì®Ñ¡C
¥»®Ñ¥ÑDouglas B.West±Ð±Â©ÒµÛ¡CDouglas B.West±Ð±Â¬OIllinois¤j¾Ç¼Æ¾Ç¨tªº¸ê²`±Ð±Â¡A ªø´Á±q¨Æ¹Ï½×²z½×©M²Õ¦XÀu¤Æ¤è­±ªº¬ã¨s¤u§@¡C¥Lªº¨ä¥LµÛ§@¡A ¦pMathematical Thinking: ProblemúQSolving and Proofs¡ACombinatorial Mathematics©MThe Art of Combinatorics¡A ¤]²`¨üŪªÌªº³ß·R¡C¥»®Ñ¤@ª½¬OIllinois¤j¾Ç¼Æ¾Ç¨t¥»¬ì¥Í©M¬ã¨s¥Í¹Ï½×½Òµ{ªº±Ð¬ì®Ñ¡C¥»®ÑªºÂ½Ä¶©M¥Xª©¡A ¹ï¤_°ê¤ºÅªªÌ¾Ç²ß¦}À³¥Î¹Ï½×ª¾ÃѨ㦳­«­n·N¸q¡C¦³©¯©Ó¾á¸Ó®ÑªºÂ½Ä¶¤u§@¡A §Ú­Ì·P¨ì¤Q¤Àºa©¯¡C
¥»®Ñ¦®¦b¤¶²Ð¹Ï½×ªº°ò¥»·§©À¡B°ò¥»©w²z©Mºâªk¡A À°§UŪªÌ²z¸Ñ´x´¤¹Ïªºµ²ºc©M¸Ñ¨M¹Ï½×°ÝÃDªº§Þ¥©¡C¥»®Ñ¦b¨t²Î¤¶²Ð¹Ï½×ªº°ò¥»·§©À¡B°ò¥»©w²z©Mºâªkªº¦P®É¡A ÁÙ¤¶²Ð¤F¤@¨ÇÄa¦Ó¥¼¨Mªº¹Ï½×°ÝÃD¡A ¦}°t¸m¤F¤j¶qªº¨ÒÃD©M²ßÃD¡C¹Ï½×¤¤³\¦h°ÝÃD³£¦³¦h­ÓÃÒ©ú¡A §@ªÌ¹ï³o¨ÇÃÒ©ú¶i¦æ¤Fºë¤ß¿ï¾Ü¡CÁaÆ[¥þ®Ñ¡A §@ªÌ²`¤J²L¥X¡B¥þ­±¦a¤¶²Ð¤F¹Ï½×ªºÃÒ©ú§Þ¥©¡CÃÒ©ú»PÀ³¥Î¹ê¨Ò¦}Á|¬O¥»®Ñªº¤@­Ó­«­n¯SÂI¡A ¨ÏŪªÌ®e©ö²z¸Ñ®Ñ¤¤ªº·§©À©M©w²z¡C¸Ó®Ñ°t¸m¤F¤j¶q²ßÃD¡A Á`¶q¶W¹L1200¹D¡C³q¹L³o¨Ç²ßÃD¡A ŪªÌ¥i¥H²`¨è²z¸Ñ¹Ï½×ªº°ò¥»·§©À©MÃÒ©ú§Þ¥©¡A ¦}¯à°÷¾Ç²ß¨ì¥¿¤å¥¼¥]¬Aªºª¾ÃÑ¡C
»P¨ä¥L¹Ï½×±Ð§÷¬Û¤ñ¡A ¥»®Ñ¥]§t¤F§ó¦hªº°ò¥»¤º®e¡A ¨ã¦³§ó¦h¥i¨Ñ¿ï¾Ü¾\Ūªº³¹¸`¡A ¥]§t¤F§ó¦hªº·s¬ã¨sµ²ªG©MÄa¦Ó¥¼¨Mªº°ÝÃD¡A ¦}¥B¯S§O±j½Õ¹Ï½×½×ÃÒ¤èªkªº¾Ç²ß©M´x´¤¡C°ò¥»¤º®e¥i¥HÀ°§UŪªÌ«Ø¥ß¹Ï½×ªºª¾ÃѮج[¡A ´x´¤¹Ï½×ªº°ò¥»ÃÒ©ú¤èªk¡C¿ïŪ¤º®e¬O¹ï°ò¥»ª¾ÃѪº¦³¯q¸É¥R©M©µ¦ù¡A ¦Ó³Ì·sªº¬ã¨s¦¨ªG©MÄa¦Ó¥¼¨Mªº°ÝÃD«h¥i¥HÀ°§UŪªÌ±µÄ²¹Ï½×¬ã¨sªº«eªu¡C¦]¦¹¡A¥»®Ñ¥i¨Ñ¤£¦P¼h¦¸ªºÅªªÌ¨Ï¥Î¡C¥¦¥i¥H§@¬°°ªµ¥°|®Õ¼Æ¾Ç¨t¥»¬ì¥Í¡B ¬ã¨s¥Í¡A ­pºâ¾÷±M·~©M¨ä¥L±M·~¬ã¨s¥Íªº¹Ï½×½Òµ{±Ð§÷¡A ¤]¥i¥H§@¬°¦³Ãö±Ð®v©M¤uµ{§Þ³N¤H­û°Ñ¦Ò®Ñ¡C
¥»®Ñ¥Ñ«¢º¸Àؤu·~¤j¾ÇÀd¦N¬w©M§õ«Ø¤¤¦X§@½Ķ§¹¦¨¡CĶªÌ¦b²`¨è²z¸Ñ¥»®Ñªº°ò¦¤W¤O¨D·Ç½T¡A ¹ï¤_µo²{ªº¦h³Bµ§»~©M¦L¨ê¿ù»~¡A¦b½Ķ®É¶i¦æ¤F§ó¥¿¡C¦b¥»®ÑªºÂ½Ä¶¹Lµ{¤¤¡A ĶªÌ±o¨ì¤F¦h¦ì¦P¨Æ©MªB¤ÍªºÀ°§U¡A ¥L­Ì´£¥X¤F«Ü¦h¤¤ªÖªº·N¨£©M«Øij¡A ¨ÏĶªÌ¨ü¯q¨}¦h¡C¦b¦¹¤@¦}­PÁ¡I ¦P®É¤]¦V´£¥XÄ_¶Q·N¨£ªº©Ò¦³ÅªªÌªí¥Ü·PÁ¡C
­­¤_¤ô¥­¡A Ķ¤å¤¤²¨º|©M¿ù»~Ãø§K¡A ·q½ÐŪªÌ§åµû«ü¥¿¡C¦p¦³¥ô¦ó«Øij¡A ½Ðµo°e¶l¥ó¦Üluojizhou@hit.edu.cn¡C«e ¨¥

«e ¨¥

¹Ï½×¬O°V½mÂ÷´²¼Æ¾ÇÃÒ©ú§Þ¥©ªº¼Ö¶é¡A ¨äµ²ªG¦b­pºâ¬ì¾Ç¡BªÀ·|¬ì¾Ç©M¦ÛµM¬ì¾Çµ¥¦U­Ó»â°ì¨ã¦³¼sªxÀ³¥Î¡C¥»®Ñ¬°¥»¬ì¥Í©Î¬ã¨s¥Í´£¨Ñ¤F¤@­Ó©Î¨â­Ó¾Ç´Áªº¹Ï½×½Òµ{¤º®e¡C¥»®Ñ¤£­n¨D¥ô¦ó¹Ï½×ªº¹w³Æª¾ÃÑ¡CºÉºÞ¥»®Ñ¥]§t¤F³\¦hºâªk©MÀ³¥Î¡A ¦ý­«ÂI¬O²z¸Ñ¹Ïªºµ²ºc©M¤ÀªR¹Ï½×°ÝÃDªº§Þ¥©¡C
¥Ø«e¤w¸g¦³³\¦h¹Ï½×ªº±Ð¬ì®Ñ¡C¥ÑJ.A.Bondy©MU.S.R.Murty¼¶¼gªº¸g¨å±Ð§÷¡m¹Ï½×¤ÎÀ³¥Î¡n¡]Graph Theory with Applications,Macmillan/NorthúQHolland[1976]¡^¬ð¥X¤FÃÒ©ú©MÀ³¥Î¨â­Ó¤è­±¡A ¬G¥»®Ñªº­ì«¬°Ñ·Ó¤F¸Ó®Ñ¡C¹Ï½×¦Ü¤µ¤´¬O¤@­Ó¦~»´ªº¾Ç¬ì¡A À³¸Ó¦p¦ó¤¶²Ð¹Ï½×ªºª¾ÃÑ¡A ¤j®a¤´µM¨S¦³¤@­Pªº¬Ýªk¡C¤º®eªº¿ï¾Ü©M¶¶§Çªº¦w±Æ¡A ÃÒ©ú¤èªkªº¿ï¾Ü¡A ¥Ø¼Ðªº¿ï¾Ü¡A ²ßÃDªº¿ï¾Üµ¥¤@ª½¬O¦³ª§Ä³°ÝÃD¡C¹ï¥»®Ñ¦h¦¸­×§ï¨Ï§ÚÀ´±o¤F¹ï¤_¤W­z°ÝÃD°µ¥X¨Mµ¦¬O¦h¤\±o§xÃø¡C¥»®Ñ¬O§Ú¹ï¤W­z¦³ª§Ä³°ÝÃDªº¤@ÂI°^Äm¡C
Ãö¤_²Ä¤Gª©
²Ä¤Gª©ªº­×­qªö¥Î¤F§ó²¼äªº¦æ¤å¤è¦¡¡A ¥H¤è«K¾Ç¥Í¾Ç²ß©M±Ð®v±Ð¾Ç¡C¥þ®ÑÁ`Å餺®e¨S¦³¤Ó¤jÅܤơA ¥u¬O¹ï¤º®eªºªí­z¤è¦¡°µ¤F­×§ï¡A ¨Ï¨ä§ó©ö²z¸Ñ¡A ³o¤@ÂI¦b¥»®Ñªº«e´X³¡¤À¤×¨ä©úÅã¡C¦³Ãö²Ä¤Gª©ªºÅܤơA µy¦Z±N¸Ô²Ó½×­z¡A ¦b¦¹¶È°µ¤@­Ó·§­z¡C
¡´ ¥²­×¤º®e¤¤¥X²{ªº¿ï­×¤º®e²{¦b¥Î¡§*¡¨¸¹°Ï¤À¡C³o¨Ç¤º®e¤£·|¦b¦ZÄò¤º®e¤¤¨Ï¥Î¡A ¦]¦Ó¥i¥H¸õ¹L¡C©¿²¤¦h¼Æ¿ï­×¤º®e¥H¦Z¡A ¥»®Ñ¥i¥H§@¬°¤@¾Ç´Áªº¹Ï½×±Ð¾Ç¤º®e¡C·í¬Y¤@¤p¸`³Q¼Ð°O¬°¡§¥i¿ï¡¨®É¡A ¸Ó¤p¸`ªº¥þ³¡¤º®e³£¬O¿ï­×ªº¡A ³o®É¤£¦A¼Ð°O¸Ó¤p¸`¤¤ªº¦U­Ó¶µ¡C
¡´ ¹ï¤_¯Ê¥F°ò¦ª¾ÃѪº¾Ç¥Í¡A ªþ¿ýA·§­z¤F¦³Ãö¶°¦X¡BÅÞ¿è¡BÂk¯Çªk¡B­p¼Æ¡B¤G¶µ¦¡¨t¼Æ¡BÃö¨t©MÂF±_­ì²zµ¥¤è­±ªº¬ÛÃöª¾ÃÑ¡C
¡´ ­«·s±Ô­z©M¤ÀªR¤F«Ü¦hÃÒ©ú¡A ¦}¼W¥[¤F§ó¦hªº¨Ò¤l¡C
¡´ ¼W¥[¤F350¦h¹D²ßÃD¡A ¨ä¤¤¦h¼Æ¬O²Ä1¡ã7³¹¤¤¤ñ¸û®e©öªºÃD¥Ø¡C³o¼Ë¡A ¥»®ÑªºÁ`²ßÃD¶q¶W¹L¤F1200¹D¡C
¡´ ¼W¥[¤F100¦h´T´¡¹Ï¡C¥»®Ñªº´¡¹ÏÁ`¶q¶W¹L¤F400´T¡C¬°°Ï§O´¡¹Ï¤¤¥]¬Aªº´XºØÃþ«¬ªºÃä®Ø¡A ¥»®Ñ§â­ì¦³ªº¹ê½u©Mµê½u§ïÅܬ°²Ê½u©M¹ê½u¡A ´£°ª¤F´¡¹Ïªº²M´·«×¡C
¡´ ¬Û¹ï²³æªº°ÝÃD³£¶°¤¤©ñ¦b¦U¸`²ßÃDªº«e­±³¡¤À¡A ¥Î¨Ó§@¬°¼ö¨­½m²ß¡C¤@¨Ç²ßÃD³Q§ï¼g¡A ¨Ï¨ä»y¸q§ó²M·¡¡C
¡´ ¹ï²ßÃDªº´£¥Ü°µ¤F¸É¥R¡A ¼W¥[¤F¤@­Ó¡§³¡¤À²ßÃD´£¥Ü¡¨ªºªþ¿ý¡C
¡´ ¬°¤F©ö¤_¬d§ä¡A ¦bªþ¿ýD¤¤µ¹¥X¤F¥þ®Ñªº³N»yªí¡C
¡´ ¦³Ãö¼Ú©Ô¦^¸ô¡B¦³¦V¹Ï©MTur‘Þn©w²zªº¤º®e³Q­«·s½s±Æ¡A ¥H´£°ª¾Ç²ßªº®Ä²v¡C
¡´ ²Ä6³¹©M²Ä7³¹½Õ´«¤F¶¶§Ç¥H«K¥ý¤¶²Ð¥­­±©Êªº«ä·Q¡C»P´_Âø©Ê¦³Ãöªº³¡¤À§ï½s¬°ªþ¿ý¡C
¡´ §ï¥¿¤F±M·~³N»y¤¤ªº¿ù»~¡A ¦}§ó¥[±j½Õ»P¥»®Ñ¤º®eª½±µ¬ÛÃöªº³N»y¡C
¥»®Ñ¯SÂI
¥»®Ñ¯SÂI´N¬O¨Ï¾Ç¥Í¯à°÷²`¤J²z¸Ñ¥»®Ñªº¤º®e¡C¥»®Ñ¥]¬A¹ïÃÒ©ú§Þ¥©ªº°Q½×¡B 1200¦h¹D²ßÃD¡B 400¦h´T´¡¹Ï¥H¤Î³\¦h¨Ò¤l¡C¥»®Ñ¥¿¤å¤¤¥X²{ªºµ²½×³£¦³¸Ô²Ó§¹¾ãªºÃÒ©ú¡C
«Ü¦h¥»¬ì¾Ç¥Í¦b¶}©l¾Ç²ß¹Ï½×«e³£«Ü¤Ö¯A¨¬ÃÒ©ú§Þ¥©¡A ªþ¿ýA´£¨Ñªº­I´º¾\Ū§÷®Æ¦³§U¤_ªì¾ÇªÌ¡C¦pªGªì¾ÇªÌ¦b²z¸Ñ©M®Ñ¼gÃÒ©ú®É¦³§xÃø¡A À³¸Óµ²¦X²Ä1³¹¥J²Ó¾\Ūªþ¿ýA¡CÁöµM¥»®Ñ«e­±ªº¤@¨Ç³¹¸`¤´µM°Q½×¤F¤@¨ÇÃÒ©ú§Þ¥©¡]¯S§O¬OÂk¯Çªk¡^¡A ¦ý¬O§ó¦hªº­I´ºª¾ÃѤw¸g©ñ¨ìªþ¿ýA¤¤¡C
¦h¼Æªº²ßÃD»Ý­nÃÒ©ú¡C«Ü¦h¥»¬ì¾Ç¥Í¦b½×ÃÒ°ÝÃD¤è­±ªº¹ê½î¤£¨¬¡A ³o±N¼vÅT¥L­Ì¹ï¤_¹Ï½×©M¨ä¥L¼Æ¾Çª¾ÃѪº¿³½ì¡C©ß¶}¼Æ¾Ç¦Ó¨¥¡A ½×ÃÒ°ÝÃD¤è­±ªº´¼¯à°V½m¤]¬O·¥¨ä­«­nªº¡C§Ú§Æ±æ¾Ç¥Í³ßÅw³oºØ°V½m¡C¾Ç¥Í¦b¨D¸Ñ°ÝÃD®É¡A À³¸Óª`·N»y¨¥ªº¨Ï¥Î¡]¡§»¡¥Xªº§Y¬O§A­nªí¹Fªº¡¨¡^¡A ¦Ó¥Bªí¹F·Ç½T¡]¡§ªí¹Fªº§Y¬O§A­n»¡¥Xªº¡¨¡^¡C
ÁöµM¹Ï½×¤¤³\¦h¦Wµü¥»¨­´Nªí©ú¤F¥¦­Ì¦U¦Ûªº©w¸q¡A ¦ý¤Ó¦hªº±M·~³N»y©w¸q·|ªýê¾\Ūªº¬yºZ©Ê¡C¼Æ¾Ç®a³ßÅw¤@¶}©l´Nµ¹¥X¤@¨t¦Cªº©w¸q¡C¦ý¾Ç¥Í­Ì¤j³£º@·N¦b¼ô½m´x´¤¤@­Ó·§©À¦Z¦A¥h±µ¨ü¤U¤@­Ó·§©À¡A ³o¼Ë¥L­Ì·|¾Ç±o§ó¦n¡C¾Ç¥Íªº³o­Ó·Nº@©M¼f½ZªÌªº«Øij¨Ï§Ú±À¿ð¤F«Ü¦h©w¸qªºµ¹¥X¡A ª½¨ì»Ý­nªº®É­Ô¡C¨Ò¦p¡A ²Ã¥d¨à¿nªº©w¸q¥X²{¦b5.1¸`ªºµÛ¦â°ÝÃD³¡¤À¡A ½u¹Ïªº©w¸q«h¤À§O¥X²{¦b4.2¸`ªºMenger©w²z³¡¤À©M7.1¸`ªºÃäµÛ¦â³¡¤À¡A »¤¾É¤l¹Ïªº©w¸q©M³s±µªº©w¸q¤À§O³Q±À¿ð¨ì1.2¸`©M3.1¸`¡C
®Ñ¤¤±N¦³¦V¹Ïªº¤¶²Ð±À¿ð¨ì1.4¸`¡C¦pªG¦b¤¶²Ð¹Ïªº¦P®É¤¶²Ð¦³¦V¹Ï¡A ·|¨Ï¾Ç¥Í²£¥Í°g´b¡C¦b²Ä1³¹ªº³Ì¦Z¤¶²Ð¦³¦V¹Ï¤ñ¸û®e©ö¾Ç²ß¡A ¯à°÷¦b¤F¸Ñ¨âºØ¹Ïªº®t§Oªº¦P®É¥[±j¹ï°ò¥»·§©Àªº²z¸Ñ¡C¦b³s³q©Ê°ÝÃD¤W¡A ¥»®Ñ¤´±N³o¨â­Ó¼Ò«¬©ñ¦b¤@°_°Q½×¡C
¥»®Ñ¤ñ¨ä¥L¹Ï½×®ÑÄy¥]§t¤F§ó¦hªº¤º®e¡C§@¬°¡§¨ä¥L¥DÃD¡¨ªº¥i¿ï¾Ü³¹¸`¡A ³Ì¦Z¤@³¹»E¶°«Ü¦h¹Ï½×ªº·sªº¬ã¨sµ²ªG¡A ¨Ï±o¥»®Ñ¯à¨Ñ¤£¦P¼h¦¸ªºÅªªÌ¨Ï¥Î¡C¥»¬ì¥Íªº±Ð¾Ç¤º®e¥i¥H¥Ñ«e7³¹²Õ¦¨¡]¥h±¼¤j³¡¤À¿ï­×¤º®e¡^¡A ²Ä8³¹¥i§@¬°¦³¿³½ìªº¾Ç¥Íªº¥DÃD¾\Ū§÷®Æ¡C¬ã¨s¥Íªº±Ð¾Ç¤º®e¥i¥H¦p¤Uºc¦¨¡G ²Ä1³¹©M²Ä2³¹§@¬°±ÀÂ˾\Ū§÷®Æ¡A ¦b½Ò°ó¤W§Ö³t¶i¤J²Ä3³¹¡A ¦}Á¿±Â²Ä8³¹ªº¤@¨Ç¥DÃD¤º®e¡C²Ä8³¹¤Î«e­±³¹¸`ªº¿ï­×¤º®e¤]¥i§@¬°°ª¯Å¹Ï½×½Òµ{ªº°ò¥»¤º®e¡C
¹Ï½×¤¤«Ü¦hµ²ªG³£¦s¦b¦hºØÃÒ©ú¡A ³o±N¦³§U¤_´£°ª¾Ç¥Íªö¥Î¦hºØ¤èªk³B²z°ÝÃDªºÆF¬¡©Ê¡C¹ï¤_¦P¤@­Ó°ÝÃD¡A ¥»®Ñ¥i¯à¦bª`°O¤¤½Í¤Î¤@¨Ç¤£¦PªºÃÒ©ú¤èªk¡A ¥t¥~¤@¨Ç¯d§@½m²ß¡C
«Ü¦h²ßÃD³£¦³´£¥Ü¡A ¤@¨Ç´£¥Ü¦b²ßÃD¤¤ª½±µµ¹¥X¡A ¥t¤@¨Ç¦bªþ¿ýC¤¤µ¹¥X¡C¼Ð°O¤F¡§¡Ð¡¨ªº°ÝÃD¤ñ¸û²³æ¡A ¼Ð°O¤F¡§¡Ï¡¨ªº°ÝÃD±N¤ñ¸ûÃø¡C¼Ð°O¤F¡§+¡¨ªº°ÝÃD¤£À³¸Ó§@¬°¥»¬ì¾Ç¥Íªº§@·~¡C¼Ð°O¤F¡§¡I¡¨ªº°ÝÃD¯S§O¦³»ù­È©M±Òµo©Ê¡C¼Ð°O¤F¡§*¡¨ªº°ÝÃD±N¯A¤Î¥i¿ï¤º®e¡C
¨C²Õ²ßÃD³£¥H¼Ð°O¡§¡Ð¡¨ªº²ßÃD¶}©l¡A ®Ú¾Ú¬ÛÃö³¹¸`¤º®eªº¥ý¦Z¶¶§Ç±Æ¦C¡C³o¨Ç²ßÃDªºµ²§ô¥Ñ¤@²ÕÂI¼Ð°O¡C³o³¡¤À²ßÃD­n¤\¬OÀˬd¹ï·§©Àªº²z¸Ñ¡A ­n¤\¬O¹ï³o³¡¤À¤º®eªºµ²½×ªºª½±µÀ³¥Î¡C§@ªÌ¦b½Ò°ó¤W±ÀÂË°µ¤@¨Ç³o¼Ëªº½m²ß§@¬°¼ö¨­¡A ¦b§¹¦¨¥D­n§@·~ÃD¡]¦h¼Æ³o¼Ëªº²ßÃD¼Ð°O¤F¡§¡I¡¨¡^¤§«eÀˬd¾Ç¥Í¹ï°ò¥»·§©Àªº²z¸Ñ¡C¦h¼Æ¼Ð°O¡§¡Ð¡¨ªº°ÝÃD¬O«Ü¦nªº¦Ò¸ÕÃD¡C¦pªG¦b¦Ò¸Õ¤¤¨Ï¥Î¨ä¥L²ßÃD¡A ±qªþ¿ýC¤¤´£¨Ñ¤@¨Ç´£¥Ü¬O«Ü¦nªº°µªk¡C
¯A¤Î¦h­Ó·§©Àªº²ßÃD¥X²{¦b³Ì¦Z¤@­Ó¬ÛÃö·§©À¤¶²Ð§¹¤§¦Z¡C¥¿¤å¤¤¤@­Ó·§©À¤¶²Ð§¹¦Z¦³®É·|¦³«ü°w«ü¦V»P¸Ó·§©À¬ÛÃöªº²ßÃD¡A ¥þ®Ñ¦³«Ü¦h³o¼Ëªº«ü°w¡C¨C¤p¸`¹ï¥»¸`²ßÃDªº¤Þ¥Î¶È¥Ñ¸Ó²ßÃDªº¬ÛÀ³½s¸¹µ¹¥X¡A ¹ï¨ä¥L²ßÃDªº¥æ¤e¤Þ¥Î±N³q¹L¨ä³¹¡B¸`©M²ßÃD½s¸¹µ¹¥X¡C
¤º®e²Õ´©M­×§ï
¦b²Ä¤@ª©¤¤¡A §Ú¤O¨D¤º®eªº©Ó±µÃö¨t¥H¤ÎÃÒ©úÃø«×©Mºâªk´_Âø©Ê´`§Çº¥¶i¡C
¦b²Ä¤Gª©¤¤¡A §ÚÄ~Äò«O«ù³oºØ­·®æ¡C¼Ú©Ô¦^¸ô©M«¢±K¹yÀô¤´¦b¤£¦P³¹¸`¡A ¦}Â÷±o§ó»·¡C¼Ú©Ô¦^¸ôªºÂ²³æ¤¶²Ð¦b1.2¸`¡A ¨ä¤¤¥]¬A¤F»P¤§±K¤Á¬ÛÃöªº§÷®Æ¡C­ì¨Ó2.4¸`ªº³¡¤À¤º®e³Q²¾¨ì¨ä¥L³¹¸`ªº¬ÛÃö³¡¤À¡A ¦}§R°£¤FFleuryºâªk¡C
²Ä1³¹³Q¹ý©³§ï¼g¡C§ÚÄ~ÄòÁקK¨Ï¥Î³N»y¡§¦h­«¹Ï¡¨¡C¥¦¤Þ°_ªº°ÝÃD¤ñ¥¦¯à¸Ñ¨Mªº°ÝÃD­n¦h¡A ¦]¬°«Ü¦h¾Ç¥Í»{¬°¤@­Ó¦h­«¹Ï¥²¶·¦³¦h±øÃä¡C¤@¯ë¨Ó»¡¡A ¥u¦b»Ý­nªº®É­Ô¤~¦b¹Ïªº«e­±¥[¤W¡§Â²³æ¡¨¡A ¦Ó±N¡§¹Ï¡¨²z¸Ñ¦¨´¶³qªº¹Ï¡C³o¼Ë¤£·|¤Þ°_»~¸Ñ¡A ¦]¬°¥u¦³¦b¤@¨Ç¯S©w³õ¦X¨½¦Ò¼{²³æ¹Ï¤~¦³·N¸q¡C
²Ä1³¹ªº©w¸q³Q³B²z±o§ó¥[®e©ö²z¸Ñ©Mºë½T¡A ¯S§O¬O¯A¤Î¸ô®|¡B¸ñ©M³q¸ôµ¥·§©À¡C­ì1.1¸`¹ï¤_°ò¥»©w¸qªº«D¥¿¦¡¤À²Õ¤w¸g³Q¤@­Ó¡§©w¸q¡¨³¡¤À¨ú¥N¡C©w¸q³¡¤À¯à°÷À°§U¾Ç¥Í§ó®e©ö¦a§ä¨ì¥L©Ò»Ý­nªº©w¸q¡C
³s¦P¦³Ãö¦Pºcªº¤º®e¡A 1.1¸`¹ïPetersen¹Ï¦³¤F§óºë½Tªº¤¶²Ð¡A ¹ï¤_¤À¸Ñ©M³òªøªº·§©À¤]¦³²M´·ªºÄÄ­z¡C³o¬°¥H¦Zªº¬ÛÃö°Q½×´£¨Ñ¤F¤è«K¡A ¦P®É¤]¥i¥H¿EµoŪªÌ¹ï¹Ï¦Pºc¤§¥~ªº¨ä¥L°ÝÃD·P¿³½ì¡C
1.2¸`¦Ü1.4¸`Åܱo§ó¥[±ø²z²M´·¡C¹ï¼Ú©Ô¦^¸ôªº³B²z¨Ï1.2¸`Åܱo§ó¥[§¹µ½¡C1.3¸`ªº¤@¨Ç¤º®e³Q§R°£¤F¡A ¨Ï«×©M­p¼Æ§ó¥[¬ð¥X¡C³o¸`ÁÙ¥]§t¤F­ì1.4¸`¦³Ãö¸`ÂI«×ªº¤º®e¡C1.4¸`²{¦b¥D­n¬O¹ï¦³¦V¹Ï¶i¦æ¤¶²Ð¡C
¥Ñ¤_¾ð©M¶ZÂ÷¤§¶¡¨ã¦³«Ü¦hÁp¨t¡A ²Ä2³¹¦P®É¥]§t¤F³o¨â³¡¤À¤º®e¡C«Ü¦h²ßÃD¥]§t³o¨Ç·§©À¡A ­pºâ¶ZÂ÷ªººâªk¤]·|²£¥Í©Î¥Î¨ì¾ð¡C
«Ü¦h¹Ï½×±M®a»{¬°K‘ènigúQEgerv‘Þry ©w²z»Ý­n¤@­Ó»Pºôµ¸¬yµLÃöªº¿W¥ßÃÒ©ú¡C¾Ç¥Í¦b°Ï¤À¡§kúQ³s³q¡¨©M¡§³s³q«×k¡¨®É¹J¨ì³Â·Ð¡A ¦Ó¥B¡§kúQ¥iµÛ¦â¡¨©M¡§¦â¼Æk¡¨¤]¦³¦P¼ËªºÃö¨t¡C¦]¦¹¡A §Ú­º¥ý¤¶²Ð¤Ç°t¡A µM¦Z¥Î¤Ç°tÃÒ©úMenger©w²z¡C¤Ç°t©M³s³q©Ê³£¦bµÛ¦â°ÝÃD¤¤¦³©ÒÀ³¥Î¡C
¬°¤Fº¡¨¬¤j¶qŪªÌªº­n¨D¡A §Ú¦b3.1¸`µ²§À¼W¥[¤F¤@­Ó¥i¿ï¤p¸`¡A ¤¶²Ð¤ä°t¶°¡C³q¹L±j½Õ³»ÂIÂл\¦Ó¤£¬O¼W¼s¸ô®|¡A ¦}¨Ï¥Î«Ü¦h¸û¦nªº¨Ò¤l¡A ¨Ï±o¥[Åv¤G¤À¤Ç°tªº·§©À§ó¥[²M´·©öÀ´¡C
¦b²Ä¤@ª©¤¤¡A Tur‘Þn©w²z¶È¨Ï¥Î¤F³»ÂI«×©MÂk¯Çªº°ò¥»«ä·Q¡A ¦]¦¹³o³¡¤À¤º®e¥X²{¦b²Ä1³¹¡C³o¼Ëªº¦w±Æ¨Ï¾Ç¥Í·P¨ìTur‘Þn©w²z¤Ó©â¶H¡A Ãø¥H²z¸Ñ¡C¬°¦¹¡A ¦Ò¼{¨ì»PµÛ¦â¬ÛÃöªº·¥­È°ÝÃD¡A 1.3¸`¶È«O¯d¤F»P²³æ¤T¨¤§ÎµLÃöªº±¡ªp¡]Mantel©w²z¡^¡A ¦Ó±N§¹¾ãªºTur‘Þn©w²z²¾¦Ü5.2¸`¡C
Ãö¤_¥­­±©Êªº³¹¸`²{¦b²¾¦Ü¡§Ãä©MÀô¡¨ªº«e­±¡C·í½Ò®É¤£¨¬®É¡A ¥­­±©ÊÀ³Àu¥ýÁ¿±Â¡A ¦]¬°¥¦¤ñ¥iµÛ¦â©Ê©M«¢±K¹yÀô§ó­«­n¡C»P¥­­±©Ê¬ÛÃö°ÝÃDªº¥iµø©Ê¸û±j¡A ©ö¤_³Q¾Ç¥Í±µ¨ü¡A ¦Ó¥B³\¦h¾Ç¥Í¦b³o¤§«e¤w¸g¹J¨ì¹L³o¨Ç°ÝÃD¡C¬Û¹ï¤_¥»®Ñ«e­±ªº¤º®e¡A ¥­­±¹Ïªº¤@¨Ç·Qªk¦ü¥G¤ñÃÒ©úµÛ¦â°ÝÃD©M«¢±K¹yÀô¸ô°ÝÃD¨Ï¥Îªº¤èªk§ó©ö¤_±µ¨ü©M²z¸Ñ¡C
¥ý°Q½×¥­­±©Ê°ÝÃD±N·|¨Ï²Ä7³¹ªº¤º®e§ó¥[±ø²z²M´·¡C·sªº½s±Æ±N·|¨Ï¥­­±©Ê¡BÃäµÛ¦â¡B«¢±K¹yÀô¸ôµ¥°ÝÃD¤§¶¡Ãö¨tªº°Q½×§ó¥þ­±¡A ¦}¦ÛµM¤Þ¥X¶W¥X¥|¦â©w²zªº·sªº¿ï¾Ç¤º®e¡C
·í¾Ç¥Í­Ìµo²{µÛ¦â©M«¢±K¹yÀô¸ô°ÝÃD¯Ê¥F¦nªººâªk®É¡A «Ü¦h¤H¶}©lÃö¤ß°ÝÃDªºNP§¹¥þ©Ê¡Cªþ¿ýBº¡¨¬¤F¥L­Ìªº¦n©_¤ß¡C¨Ï¥Î§Î¦¡»y¨¥¨Ó±Ô­zNP§¹¥þ©Ê°ÝÃD·|¨Ï°ÝÃD§ó©â¶H¡A ¬G«Ü¦h¾Ç¥Í§ó³ßÅw¥Î¹Ï½×ªº³N»y¨Ó´y­zNP§¹¥þ©Ê°ÝÃD¡CNP§¹¥þ©ÊªºÃÒ©ú¤]»¡©ú¤F¡§¹ÏÅÜ´«¡¨ªº¦h¼Ë©Ê©M¦³¥Î©Ê¡C
¥»®Ñ±´°Q¤F°ò¥»µ²ªG¤§¶¡ªºÃö¨t¡C2úQ¦]¤lPetersen©w²z¡]¨£²Ä3³¹¡^¨Ï¥Î¤F¼Ú©Ô¦^¸ô©M¤G¤À¤Ç°t¡C¹ï¤_Menger©w²z©M³Ì¤j¬y-³Ì¤p³Î©w²zªºµ¥»ùÃö¨t¤ñ²Ä¤@ª©¦³§ó²`¤Jªº±´°Q¡C¡§´Î²y²^¨O°ÝÃD¡¨ªºÀ³¥Î³Q½×­z±o§ó¥[¸ÔºÉ¡CkúQ¦âÁ{¬É¹Ïªºk-1úQ³s³q©Ê¥Î¨ì¤F¤G¤À¤Ç°t¡]¨£²Ä5³¹¡^¡C5.3¸`¹ï§¹¬ü¹Ï°µ¤F²­nªº¤¶²Ð¡A µÛ­«±j½Õ¤F©¶¹Ï¡C»P¨ä¥L®Ñ¬Û¤ñ¡A ¥»®Ñ¥]¬A¤FVizing©w²zªººâªkÃÒ©ú©M¨Ï¥ÎThomassen¤èªk¹ïKuratowski©w²zªºÃÒ©ú¡C
¥»®Ñªº«e7³¹ÁÙ¦³«Ü¦h¨ä¥Lªº¼W¥[©M§ï¶i¡C²Ä6³¹¥½§À¹ïHeawood¤½¦¡©MRobertsonúQSeymour©w²z¶i¦æ¤F²­nªº°Q½×¡C7.1¸`¼W¥[¤FÃö¤_Ãä¦â¼ÆªºShannon¬É­­ªºÃÒ©ú¡C5.3¸`µ¹¥X¤F¤@­Ó¦³Ãö³æ¯Â³»ÂIªº§ó±jªºµ²ªG¡A ³o¨Ï±o©¶¹Ïªº©Ê½èÅܱo§ó²³æ©ú¤F¡C6.3¸`§R±¼¤FBirkhoff๥ۥiÂk¬ù©ÊÃÒ©ú¡A ¼W¥[¤F¦³Ãö¨ø¸ü°ÝÃDªº°Q½×¡C©w²zÃÒ©úªº°Q½×¬O¥i¿ï¾Üªº¡A ¥Øªº¦b¤_¦b¨S¦³¶}©l¸Ô²ÓÃÒ©ú¤§«eµ¹¥XÃö¤_ÃÒ©úªº«ä¸ô¡C±q³o­ÓÆ[ÂI¥Xµo¡A ¥iÂk¬ù©ÊÃÒ©ú¦ü¥G¤£¬O­«ÂI¡C
²Ä8³¹¥]§t¤F¤@¨Ç¹Ï½×ªº·s¤º®e¡A ³o¨Ç¤º®e¤£¾A¦X§@¬°¥»¬ì¥Íªº±Ð¾Ç¤º®e¡C³o¤@³¹¤ñ«e´X³¹ªº¤º®e§ó´_Âø¦Ó¥B¼¶¼g±o§ó²½m¡C³o¤@³¹ªº¦U¸`¬O¿W¥ßªº¡A ¨C¸`³£±q¤@­Ó¤jªº¥DÃD¤¤¿ï¾Ü¤F³Ì¨ã§l¤Þ¤Oªº¬ã¨sµ²ªG¡C¬Y¨Ç¤p¸`¶V±µªñµ²§À¶VÃø²z¸Ñ¡C¦bÁ¿±Â³o³¡¤À¤º®e®É¡A ±Ð®vÀ³¸Ó¿ï¨ú¬Y¨Ç¸`¤ñ¸û¾a«eªº¤º®eÁ¿±Â¡A ¦Ó¤£­nÁ¿±Â¥þ³¡¤º®e¡C
²Ä8³¹©M«e7³¹ªº¿ï¾Ç¤º®e¥i¯à·|°¸º¸¬ÛÃö¡A ¦ý¤@¯ë§¡³q¹L¥æ¤e¤Þ¥Î«ü¥X³o¨ÇÁp¨t¡C»P²Ä¤@ª©¬Û¤ñ¡A ²Ä8³¹ªº¤º®e¨S¦³¤Ó¤jÅܤơA ¥u¬O§ï¥¿¤F¿ù»~¦}¨Ï±o³\¦h¦a¤èªº±Ô­z§ó¥[²M´·¡C
The Art of Combinatorics¤@®Ñ¥þ­±°Q½×¤F°ª¯Å¹Ï½×¡C¨ä¤¤¡A ²Ä¢¹¨÷¤¶²Ð·¥­È¹Ï½×¡A ²Ä¢º¨÷¤¶²Ð¹Ïªºµ²ºc¡A ²Ä¢»¨÷°Q½×ÀÀ°}©M¾ã¼Æ³W¹º¡]¥]¬Aºôµ¸¬y¡^¡A ²Ä¢¼¨÷­«ÂI¤¶²Ð²Õ¦X¾Ç¤èªk¦}°Q½×¹Ï¯S§O¬OÀH¾÷¹Ïªº¦U­Ó¤è­±¡C
½Òµ{ªº³]­p
²Ä1~7³¹ªº22¸`¤¤¡A ¨C¸`¥Î¨â­Ó¾Ç®É¨ÓÁ¿­z¡A ¸õ¹L¨ä¤¤¤j³¡¤À¥i¿ï¤º®e¡]³Q¼Ðª`¤F¬P¸¹©Î¥i¿ï¤p¸`¡^¡C§ÚÁ¿½Ò®É¡A ¥Î8­Ó¾Ç®ÉÁ¿¸Ñ²Ä1³¹¡F¥Î12­Ó¾Ç®ÉÁ¿¸Ñ²Ä4³¹©M²Ä5³¹¡A ¨C³¹6­Ó¾Ç®É¡F¥Î20­Ó¾Ç®ÉÁ¿¸Ñ²Ä2¡B 3¡B 6¡B 7³¹¡A ¨C³¹5­Ó¾Ç®É¡C¤_¬O¡A ¥»®Ñªº°ò¥»¤º®e¥i¥H¥Î40­Ó¾Ç®ÉÁ¿±Â§¹²¦¡C±Ð®v¤]¥i¥H¦b²Ä1³¹ªá§ó¦hªº®É¶¡¡A ¦Ó§R±¼¦Z­±³¹¸`ªº³¡¤À¤º®e¡C
¹ï²Ä1³¹¤§¦Zªº¦U³¹¡A ³Ì­«­nªº¤º®e³£©ñ¦b²Ä1¸`¡C¦b¤@¾Ç´Á¤º¥uÁ¿±Â³o³¡¤À¤º®e¡A ¤]¯à¨Ï¾Ç¥Í¹ï¹Ï½×¦³¤@­Ó¤j­Pªº¤F¸Ñ¡C¦b²Ä2¡B 4¡B 5¡B 6¡B 7³¹ªº²Ä2¸`¤¤¡A ¤À§OÁ¿±ÂCayley¤½¦¡¡B Menger©w²z¡B Mycielskiºc³y¡B Kuratowski©w²z©MDirac©w²z¡A ¹ï¾Ç¥Í¬O¦³¯qªº¡C
¤@¨Ç¥i¿ï¤º®e¦b½Ò°ó¤WÁ¿±Â¬O«Ü¨ã¦³§l¤Þ¤Oªº¡C¨Ò¦p¡A §Ú¸g±`Á¿±Â2.1¸`ªº¤£¬Û¥æ¥Í¦¨¾ð©M3.2¸`ªºÃ­©w¤Ç°tµ¥¤º®e¡C§Ú¤]Á¿±Â3.3¸`¦³ÃöfúQ¦]¤lªº¥i¿ï¤p¸`¡C«e7³¹ªº¬Y¨Ç¤p¸`³Q¼Ð°O¬°¿ï¾Ç¤º®e¡A ¬O¦]¬°¥H¦Z¤£¦A¯A¤Î³o¨Ç¤º®e¡A ¦Ó¥B³o¨Ç¤º®e¤]¤£Äݤ_¹Ï½×ªº°ò¦³¡¤À¡CµM¦Ó¡A ³o¨Ç¤º®e¬O¯à°÷¤Þ°_¾Ç¥Í¿³½ìªº«Ü¦nªºÀ³¥Î¡C¹ï¾Ç¥Í¨Ó»¡¡A ¿ï¾Ç¤º®e¦b´Á¥½¦Ò¸Õ®É¤£·|¥X²{¡C
¬ã¨s¥Í½Òµ{¸õ¹L«e¨â³¹©M¦p¤Uªº¤º®e¡G ¹Ï§Ç¦C¡B¦³¦V¹Ïªº®Ö¡BCayley¤½¦¡¡B¯x°}¾ð©w²z©MKruskalºâªk¡C
¦pªG¦b¨C¦~¥|¾Ç´Á¨îªº¤@­Ó¾Ç´Á¤¤Á¿­z¹Ï½×½Òµ{¡A »Ý­n¬ð¥X­«ÂI¡C«Øij«ö·Ó¤U­±ªº¤jºõÁ¿±Â¡C1.1¸`¡G ¾F±µ¯x°}¡B ¦Pºc©MPetersen¹Ï¡F 1.2¸`¡G ¥þ³¡¡F 1.3¸`¡G «×©M¤½¦¡©M¤j¤G¤À¤l¹Ï¡F 1.4¸`¡G Á¿±Â¨ì±j³s³q¤À¤ä¡A ¥[¤WÄvÁɹϡF 2.1¸`: Á¿±Â¨ì¾ð¤¤¤ß¡F 2.2¸`: Á¿±Â¨ì¯x°}¾ð©w²z¡F 2.3¸`: Kruskalºâªk¡F 3.1¸`: ´X¥G¥þ³¡¡F 3.2¸`: ¤£Á¿¡F 3.3¸`: Tutte©w²zªº±Ô­z©MPetersenµ²½×ªºÃÒ©ú¡F 4.1¸`: Á¿±Â¨ì¶ôªº©w¸q¡A ©¿²¤Harry¹Ï¡F 4.2¸`: Á¿±Â¨ì¶}¦Õ¤À¸Ñ¡A ¥[¤WMenger©w²z¡F 4.3¸`: ¬y©M¤À³Îªº¹ï°¸©Ê¦}±Ô­z³Ì¤j¬y»P³Ì¤p³Î¤§¶¡ªº¬Ûµ¥Ãö¨t¡F 5.1¸`: Á¿±Â¨ìSzekeresúQWilf©w²z¡F 5.2¸`: Mycielskiºc³y©MTur‘Þn©w²z¡F 5.3¸`: Á¿±Â¨ìµÛ¦â»¼Âk¡A ¥[¤W©¶¹Ïªº§¹¬ü©Ê¡F 6.1¸`: K5©MK3,3 ªº«D¥­­±©Ê¡B¹ï°¸¹Ïªº¨Ò¤l¥H¤Î¼Ú©Ô¤½¦¡¤Î¨äÀ³¥Î¡F 6.2¸`: Kuratowski©w²z©MTutte©w²zªº±Ô­z©M¨Ò¤l¡F 6.3¸`: 5¦â©w²z©M¥æ¤e¼Æªº«ä·Q¡F 7.1¸`:Á¿±Â¨ìVizing©w²z¡F 7.2¸`: Á¿±Â¨ìOre±ø¥ó©MChv•µtalúQErd‘ès±ø¥ó¡F 7.3¸`: Tait©w²z©MGrinberg©w²z¡C
±Ð¾Ç¤èªkªº¶i¤@¨B»¡©ú
¦b³o¤@ª©¤¤¡A §Ú±j½Õ¥i¥H¦ÛµM¦a±q¬ÛÃö§÷®Æ¤¤±o¨ìªº¨º¨Çµ²ªG¡A Á¿½Ò®É±j½Õ³o¨Ç¤º®e¦³§U¤_¤º®eªº¿Ä·|³e³q¡C
§ó¦h¦a±j½Õ¤FTONCAS³o¤@­nÂI¡A §Y¡§ÅãµMªº¥²­n±ø¥ó¤]¬O¥R¤Àªº¡¨¡C®Ñ¤¤©ú½T«ü¥X¡A «Ü¦h°ò¦µ²ªG³£¥i¥H¥Î³oºØ¤è¦¡¨Ó²z¸Ñ¡C³o¬J¬°¥»½Òµ{´£¨Ñ¤F¤@­Ó¥DÃD¡A ¤]¨Ï±oµ¥»ùÃö¨t¤¤Â²³æªº¤@­±©M´_Âøªº¤@­±¤§¶¡ªº°Ï§O§ó¥[©úÅã¡C
¥t¥~¡A ²Ä3¦Ü5³¹¦Ü¤Î7.1¸`¤¤±j½Õ±o¸û¦hªº­nÂI¬O³Ì¤j¡B³Ì¤p­È°ÝÃD¶¡ªº¹ï°¸©Ê¡C¦b¹Ï½×½Òµ{¤¤¡A ¨S¤H·Q²`¤J๬ã½u©ÊÀu¤Æ°ÝÃD¤¤ªº¹ï°¸ªº¥»½è¡C¥u»Ý©ú¥Õºc¦¨¹ï°¸¹ïªº¨â­Ó°ÝÃD¨ã¦³¦p¤U©Ê½è§Y¥i¡G ·¥¤j­È°ÝÃDªº¥ô·N¥i¦æ¸Ñªº¨ú­È¤£¶W¹L·¥¤p­È°ÝÃDªº¥ô·N¥i¦æ¸Ñªº¨ú­È¡C¦pªG¨â­Ó¤¬¬°¹ï°¸ªº°ÝÃD¨ã¦³¬Û¦P¨ú­Èªº¥i¦æ¸Ñ¡A «h¥Ñ¹ï°¸©Ê¥iª¾³o¨â­Ó¥i¦æ¸Ñ³£¬O³ÌÀuªº¡C¦³Ãö½u©Ê³W¹ºªº°Q½×©ñ¦b8.1¸`¤¤¡C
¨ä¥Lªº­nÂI§¡Äݤ_ÃÒ©ú§Þ¥©¡C¨ä¤@¬O¥Î·¥ºÝ¤Æ¤èªk¨Ó²¤ÆÃÒ©ú¦}ÁקK¨Ï¥ÎÂk¯Çªk¡C¨ä¤G´N¬O¥ÎÂk¯ÇªkÃÒ©ú±ø¥ó©Ê©RÃDªº¤èªk¡A Ãö¤_³o¤@ÂI¦bª`°O1.3.25¤¤¦³©ú½Tªº»¡©ú¡C
¾É¥XKuratowski©w²zªº¹Lµ{¦³ÂIªø¡CºÉºÞ¦p¦¹¡A ³Ì¦n¦b¤@­Ó¾Ç®É¤º§¹¦¨¨äÃÒ©ú¡C¬°¤F¸`¬Ù®É¶¡¡A ¥i¥H²³æ³B²z¡A ±N¸Ó°ÝÃDÂk¬ù¨ì3úQ³s³q±¡ªpªº¨º¨Ç¹w³Æ¤Þ²z¡Cª`·N¡A ¥ÎÂk¯Çªk¥i¥H«Ü¦ÛµM¦a¥Î¨â­Ó¤Þ²z¨ÓÃÒ©ú3úQ³s³qªº±¡ªp¡C¦¹¥~¡A ÁÙ­nª`·N¨ìÃÒ©ú¨Ï¥Î¤F5.2¸`¤¤©w¸qªºSúQ¬ð°_ªº·§©À¡C
²Ä6³¹ªº²Ä1­Ó¾Ç®É¤£­n´N§@¹Ï©M°Ï°ìµ¥§Þ³N©w¸q°µ¤¾ªøªº°Q½×¡C³Ì¦n±N³o¨Ç·§©À·í§@ª½Ä±·§©À¡A °£«D¦³¾Ç¥Í°Ý°_¥¦­Ìªº²Ó¸`¡C¥¿¤å¤¤¦³³o¨Ç·§©Àªººë½T±Ô­z¡C
¥Ñ¤_¦b¦ZÄòªº¦æ¤å¤¤¤£¦A¯A¤Î¡A 1.4¸`¤¤±Òµo±o¥X¦³¦V¹Ï·§©Àªº¨º¨Ç¨Ò¤l³Q¼Ð°O¬°¿ï¾Ç¤º®e¡C¦ý³o¨Ç¨Ò¤l¥i¥H¨ÏŪªÌ§ó²M´·¦a»{ÃѨì¼Ò«¬¡]¹ÏÁÙ¬O¦³¦V¹Ï¡^ªº¿ï¨ú¨ú¨M¤_À³¥Î¡C
¥Ñ¤_¹Ï½×¤£±j½Õ¼Æ­È­pºâ¦Ó±j½ÕÃÒ©ú§Þ¥©©M¸ÑÄÀªº²M´·¡A ³o¬O¥Î¨Ó°ö¾i¾Ç¥Í®Ñ­±©M¤fÀY¥æ¬y¯à¤Oªº¤@ªù«Ü¦nªº½Òµ{¡C°£¤F¥¬¸m¤@¨Ç®Ñ­±§@·~¦}­n¨D¾Ç¥Í¥J²Ó®Ñ¼g¨ä½×­z¹Lµ{¥~¡A §Úµo²{Á|¦æ¤@¨Ç¡§°Q½×¦¡¾Ç²ß¡¨ªº¬¡°Ê¤]¬O«Ü¦³¦¨®Äªº¡A ³o®É¾Ç¥Í­Ì°Q½×¤@¨Ç°ÝÃD¡A ¦Ó§Ú«h¦b±Ð«Ç¨µµø¡BÅ¥¨ú¦P¾Çªº°Q½×¦}¦^µª¥L­Ìªº°ÝÃD¡C§O§Ñ¤F¡A ¦Ò¹î¤@­Ó¤H¬O§_¯u¥¿²z¸Ñ¤FÃÒ©ú¹Lµ{ªº³Ì¦n¤èªk´N¬OÅý¥Lµ¹§O¤H¸ÑÄÀ³o­ÓÃÒ©ú¡C°Ñ»P³oºØ°Q½×ªº¦P¾Ç§¡¨ü¯q­ê²L¡C
­PÁÂ
¥»®Ñ±o¯q¤_³\¦h¤j¾Ç¦b½Ò°ó±Ð¾Ç¤¤¹ï«e¤@ª©±Ð§÷ªº¤£Â_§ï¶i¡C«ö®É¶¡¶¶§Ç±Æ§Ç¡A ¨Ï¥Î¹L³o¥»±Ð§÷ªº±Ð®v¦³¡G Ed Scheinerman(Johns Hopkins), Kathryn Fraughnaugh(ColoradoúQDenver), Paul Weichsel/Paul Schupp/Xiaoyun Lu(Illinois), Dean Hoffman/Pete Johnson/Chris Rodger(Auburn), Dan Ullman(George Washington), Zevi Miller/Dan Pritikin(MiamiúQOhio), David Matula(Southern Methodist), Pavol Hell(Simon Fraser), Grzegorz Kubicki(Louisville), Jeff Smith(Purdue), Ann Trenk(Wellesley), Ken Bogart(Dartmouth), Kirk Tolman(Brigham Young), Roger Eggleton(Illinois State), Herb Kasube(Bradley)©MJeff Dinitz(Vermont)¡C¨ä¤¤ªº«Ü¦h¤H©M¥L­Ìªº¾Ç¥Í³£¹ï¥»®Ñ´£¥X¤FÄ_¶Qªº­×§ï·N¨£¡C
§Ú­n·PÁÂPrentice HallªºGeogre Lobell¡C·PÁÂ¥Lªø´ÁªºÀ°§U¦}§ä¨ì¥»±Ð§÷ªº¼f¾\¤H¡C¼f¾\¤HPaul Edelma¡A Renu Laskar, Gary MacGillivray, Joseph Neggers, Joseph Malkevitch, James Oxley, Sam Stueckle©MBarry Tesman´£¥X¤FÄ_¶Qªº·N¨£¡C²Ä8³¹ªº¦­´Áª©¥»ªº¼f¾\¤H¥]¬AMike Albertson, Sanjoy Barvah, Dan Kleitman, James Oxley, Chris Rodger©MAlan Tucker¡C²Ä¤Gª©ªº¼f¾\¤H¦³Nate Dean, Dalibor Froncek, Renu Laskar, Michael Molloy, David Sumner©MDaniel Ullman¡C
±q²Ä¤@ª©¨ì²Ä¤Gª©ªº«Ü¦h­×§ï·N¨£¨Ó¦ÛŪªÌ¡C³o¨Ç­×§ï¥]¬A±q±Æª©¿ù»~¨ì²¤ÆÃÒ©ú¡Bªþ¥[½m²ß¡C³o¨Ç°^Ämªº²Ö¿n®ÄªG¹ï¥»®Ñªº§¹¦¨¬O«D±`­«­nªº¡C¦b³o¨½§Ú­n·PÁÂ¥L­Ì¹ï¥»®Ñªº¼f¾\©M·N¨£¡C³o¨Ç¤H¤h¥]¬ATroy Barcume, Stephan Brandt, Gerard Chang, Scott Clark, Dave Gunderson, Dean Hoffman, John D¡¦Angelo, Charles Delzell, Thomas EmdenúQWeinert, Shimon Even, Fred Galvin, Alfio Giarlotta, Don Greenwell, Jing Huang, Garth Isaak, Steve Kilner, Alexandr Kostochka, Andre Kundgen, Peter Kwok, JeanMarc Lanlignel, Francois Margot, Alan Mehlenbacher, Joe Miller, Zevi Miller, Wendy Myrvold, Charles Parry, Robert Pratt, Dan Pritikin, Radhika Ramamurthi, Craig Rasmussen, Bruce Reznick, Jian Shen, Tom Shermer, Warren Shreve, Alexander Strehl, Tibor Szabo, Vitaly Voloshin©MC.Q.Zhang¡C
¯S§O·PÁÂJohn Ganci¹ï¥»®Ñ·¥¨ä»{¯uªº¾\Ū¡I
¦b²Ä¤Gª©¦Aª©ªº®É­Ô¡A ¾Ç¥Í­Ìµo²{¤F³\¦h±Æª©¿ù»~¡C³o¨Ç¾Ç¥Í¥]¬AJaspreet Bagga, Brandon Bowersox, Mark Chabura, John Chuang, Greg Harfst, Shalene Melo, Charlie Pikscher©MJosh Reed¡C
²Ä¤@ª©ªº«Ê­±Ã¸µe¬O¥ÑEd Scheinerman¨Ï¥Î¬ü°ê­x¤èBallistic¹êÅç«ÇªºBRLúQCAD§¹¦¨ªº¡C²Ä¤Gª©ªº«Ê­±Ã¸µe¬O¥ÑMaria Muyot¨Ï¥ÎCorelDraw§¹¦¨ªº¡C
Chris Hartman¦b¬°²Ä¤@ª©°Ñ¦Ò¤åÄmªº·Ç³Æ¤è­±°µ¤F­«­n¤u§@¡A ·sªº°Ñ¦Ò¤åÄm²{¦b¤w¸g¥[¤J¡CTed HardingÀ°§U¸Ñ¨M¤F²Ä¤@ª©¦b±Æª©¤è­±ªº§xÃø¡C
À°§U«Ø¥ß²Ä¤@ª©¯Á¤Þªº¾Ç¥Í¥]¬AMaria Axenovich, Nicole Henley, Andre Kundgen, Peter Kwok, Kevin Leuthold, John Jozwiak, Radhika Ramamurthi©MKarl Schmidt¡C¥Î¨Óºc¦¨²Ä¤Gª©¯Á¤Þªº­ì©l¼Æ¾Ú¬O¥Îperl¸}¥»½s¿è°_¨Óªº¡CMaria Muyot©MRadhika RamamurthiÀ°§U§¹¦¨¤F¯Á¤Þ©M°Ñ¦Ò®Ñ¥Øªº½s¼g¤u§@¡C
§Ú¨Ï¥ÎTEX§¹¦¨¤F¥»®Ñªº²Ä¤Gª©¡CTEX¤¤ªº¬ì¾Ç±Æª©¨t²ÎÂk¥\¤_Donald E.Knuth¡C®Ñ¤¤ªº´¡¹Ï¬O¨Ï¥Îgpic¥Í¦¨ªº¡A ¥¦¬O¤@ºØ§K¶Oªº³n¥ó¡C
¤ÏõX
§Ú¦b³o¨½Åwªï¤j®a¹ï¥»®Ñ´£¥X§ó¥¿©M«Øij¡A ¥]¬A¹ï¥»®Ñ¥DÃDªºµû½×¡Bµ²ªGªºÂkÄÝ¡B§ó·s¡B¹ï½m²ßªº«Øij¡B±Æª©¿ù»~¡B±M·~³N»y¤Î¯Á¤Þªº¿òº|µ¥¡C½Ð±N±zªºÄ_¶Q«H®§µo°e¦Ü
west@math.uiuc.edu
¦pªG¦b°Ñ¦Ò¤åÄmªº¤Þ¥Î¤W¦³©Ò¿òº|¡A §Úªí¥Ü¯S§Oªº©êºp¡A ¦}½Ð³qª¾§Ú¡C
§Ú«Ø¥ß¤F¤@­ÓWeb¯¸ÂI¡A ¥]¬A½Òµ{´£ºõ¡B°É»~ªí¡B§ó·s©M¨ä¥L§÷®Æ¡A ®¥½Ð±z³X°Ý¡I
http://www.math.uiuc.edu/~west/igt
¦b¦L¨ê¤§«e§Ú¤w±N§Ú©Òª¾¹Dªº©Ò¦³ªº±Æª©©M¼Æ¾Ç¿ù»~§ó¥¿§¹²¦¡CºÉºÞ¦p¦¹¡A §Ú¬Û«HÁÙ·|¦s¦b¤@¨Ç¿ù»~¡C½Ð±zÀ°§U§ä¨ì¦}³qª¾§Ú¡A ¥H«K§Ú¯à¤Î®É§ó¥¿¡C

Douglas B.WestUrbana, Illinois
¤º®e²¤¶¡G

¥»®Ñ¨t²Î¦a¤¶²Ð¤F¹Ï½×ªº°ò¥»·§©À¡B°ò¥»©w²z©Mºâªk¡A¦P®ÉÁÙ¤¶²Ð¤F¤@¨ÇÄa¦Ó¥¼¨Mªº¹Ï½×°ÝÃD©M¹Ï½×ªº·s¬ã¨s¦¨ªG¡A¦®¦bÀ°§UŪªÌ²z¸Ñ¦}´x´¤¹Ïªºµ²ºc©M¸Ñ¨M¹Ï½×°ÝÃDªº§Þ¥©¡C¥þ®Ñ¥]§t¢·³¹©M¢¶­Óªþ¿ý¡C²Ä¢°¡ã¢³³¹¤¶²Ð¹Ïªº·§©À¡B¾ð©M¶ZÂ÷¡B¤Ç°t°ÝÃD©M¹Ïªº¤À¸Ñ°ÝÃD¡B¹Ïªº³s³q©Êµ¥°ò¥»¤º®e¡F²Ä¢´¡ã¢·³¹¤À§O¤¶²Ð¤F²Õ¦X¹Ï½×¡B©Ý¼³¹Ï½×ªºª¾ÃÑ¡A¹Ï½×¤¤ªºÃä©MÀô¡A¥H¤Î¹Ï½×ªº¨ä¥L¥DÃD¡C®Ñ¤¤°t¦³¤j¶q¨ÒÃD©M¶W¹L¢°¢±¢¯¢¯¹D²ßÃD¡A¨ÏŪªÌ®e©ö²z¸Ñ®Ñ¤¤ªº·§©À©M©w²z¡A¦}´x´¤ÃÒ©ú§Þ¥©¡C¥»®Ñ¤º®eÂ×´I¡A¨ã¦³«Ü¦h¥i¿ï¾Ü¾\Ūªº³¹¸`¡A¥i¥H¨Ñ¤£¦P¼h¦¸ªºÅªªÌ¨Ï¥Î¡C

¥Ø¿ý¡G

²Ä1³¹ °ò¥»·§©À
1úP1 ¤°¤\¬O¹Ï
1.1.1 ©w¸q
1.1.2 ¹Ï¼Ò«¬
1.1.3 ¯x°}»P¦Pºc
1.1.4 ¤À¸Ñ©M¯S®í¹Ï
1.1.5 ²ßÃD
1úP2 ¸ô®|¡B Àô©M¸ñ
1.2.1 ¹Ïªº³s³q
1.2.2 ¤G¤À¹Ï
1.2.3 ¼Ú©Ô¦^¸ô
1.2.4 ²ßÃD
1úP3 ³»ÂI«×©M­p¼Æ
1.3.1 ­p¼Æ©MÂù®g
1.3.2 ·¥­È°ÝÃD
1.3.3 ¹Ï¸Ñ§Ç¦C
1.3.4 ²ßÃD
1úP4 ¦³¦V¹Ï
1.4.1 ©w¸q©M¨Ò¤l
1.4.2 ³»ÂI«×
1.4.3 ¼Ú©Ô¦³¦V¹Ï
1.4.4 ©w¦V¹Ï©MÄvÁɹÏ
1.4.5 ²ßÃD
²Ä2³¹ ¾ð©M¶ZÂ÷
2úP1 °ò¥»©Ê½è
2.1.1 ¾ðªº©Ê½è
2.1.2 ¾ð©M¹Ï¤¤ªº¶ZÂ÷
2.1.3 ¤£¬Û¥æ¥Í¦¨¾ð¡]¿ï¾Ç¡^
2.1.4 ²ßÃD
2úP2 ¥Í¦¨¾ð©MªTÁ|
2.2.1 ¾ðªºªTÁ|
2.2.2 ¹Ïªº¥Í¦¨¾ð
2.2.3 ¤À¸Ñ©MÀu¬ü¼Ð°O
2.2.4 ¤À¤e»P¼Ú©Ô¦³¦V¹Ï
¡]¿ï¾Ç¡^
2.2.5 ²ßÃD
2úP3 Àu¤Æ©M¾ð
2.3.1 ³Ì¤p¥Í¦¨¾ð
2.3.2 ³Ìµu¸ô®|
2.3.3 ­pºâ¾÷¬ì¾Ç¤¤ªº¾ð
¡]¿ï¾Ç¡^
2.3.4 ²ßÃD
²Ä3³¹ ¤Ç°t©M¦]¤l
3úP1 ¤Ç°t»PÂл\
3.1.1 ³Ì¤j¤Ç°t
3.1.2 Hall¤Ç°t±ø¥ó
3.1.3 ³Ì¤p³Ì¤j©w²z
3.1.4 ¿W¥ß¶°»PÂл\
3.1.5 ¤ä°t¶°(¿ï¾Ç)
3.1.6 ²ßÃD
3úP2 ºâªk¤ÎÀ³¥Î
3.2.1 ³Ì¤j¤G¤À¤Ç°t
3.2.2 ¥[Åv¤G¤À¤Ç°t
3.2.3 í©w¤Ç°t¡]¿ï¾Ç¡^
3.2.4 §Ö³t¤G¤À¤Ç°t¡]¿ï¾Ç¡^
3.2.5 ²ßÃD
3úP3 ¤@¯ë¹Ï¤¤ªº¤Ç°t
3.3.1 Tutte 1úQ¦]¤l©w²z
3.3.2 ¹ÏªºfúQ¦]¤l¡]¿ï¾Ç¡^
3.3.3 Edmonds¶}ªáºâªk
¡]¿ï¾Ç¡^
3.3.4 ²ßÃD
²Ä4³¹ ³s³q«×©M¸ô®|
4úP1 ³Î»P³s³q«×
4.1.1 ³s³q«×
4.1.2 Ãä³s³q«×³q±`
4.1.3 ¶ô
4úP2 kúQ³q¹Ï
4.2.1 2úQ³s³q¹Ï
4.2.2 ¦³¦V¹Ïªº³s³q«×
4.2.3 kúQ³q¹Ï»PkúQÃä³s³q¹Ï
4.2.4 Menger©w²zªºÀ³¥Î
4.2.5 ²ßÃD
4úP3 ºôµ¸¬y°ÝÃD
4.3.1 ³Ì¤jºôµ¸¬y
4.3.2 ¾ã¼Æ¬y
4.3.3 ¨ÑÀ³»P»Ý¨D(¿ï¾Ç)
4.3.4 ²ßÃD
²Ä5³¹ ¹ÏªºµÛ¦â
5úP1 ³»ÂIµÛ¦â©M¤W¬É
5.1.1 ©w¸q©M¹ê¨Ò
5.1.2 ¤W¬É
5.1.3 Brooks©w²z
5.1.4 ²ßÃD
5úP2 kúQ¦â¹Ïªººc³y
5.2.1 ¤j¦â¼Æ¹Ï
5.2.2 ·¥­È°ÝÃD»PTur‘Þn
©w²z
5.2.3 ÃC¦âÁ{¬É¹Ï
5.2.4 ±j¨î²Ó¤À
5.2.5 ²ßÃD
5úP3 ­p¼Æ¤è­±ªº°ÝÃD
5.3.1 ¯uµÛ¦âªº­p¼Æ
5.3.2 ©¶¹Ï
5.3.3 §¹¬ü¹ÏÂIºw
5.3.4 µLÀô©w¦Vªº­p¼Æ
(¿ï¾Ç)
5.3.5 ²ßÃD
²Ä6³¹ ¥i¥­­±¹Ï
6úP1 ´O¤J»P¼Ú©Ô¤½¦¡
6.1.1 ¥­­±§@¹Ï
6.1.2 ¹ï°¸¹Ï
6.1.3 ¼Ú©Ô¡]Euler¡^¤½¦¡
6.1.4 ²ßÃD
6úP2 ¥i¥­­±¹Ïªº¯S©º
6.2.1 Kuratowski©w²zªº
¹w³Æª¾ÃÑ
6.2.2 ¥Y´O¤J
6.2.3 ¥i¥­­±©Êªº´ú¸Õ
(¿ï¾Ç)
6.2.4 ²ßÃD
6úP3 ¥i¥­­±©Êªº°Ñ¼Æ
6.3.1 ¥i¥­­±¹ÏªºµÛ¦â
6.3.2 ¥æ¤e¼Æ
6.3.3 ¨ã¦³§ó°ªÁ«®æªºªí­±
(¿ï¾Ç)
6.3.4 ²ßÃD
²Ä7³¹ Ãä©MÀô
7úP1 ½u¹Ï»PÃäµÛ¦â
7.1.1 ÃäµÛ¦â
7.1.2 ½u¹Ïªº©Ê½è(¿ï¾Ç)
7.1.3 ²ßÃD
7úP2 «¢±K¹yÀô
7.2.1 ¥²­n±ø¥ó
7.2.2 ¥R¤À±ø¥ó
7.2.3 ¦³¦V¹Ï¤¤ªºÀô(¿ï¾Ç)
7.2.4 ²ßÃD
7úP3 ¥i¥­­±©Ê¡B µÛ¦â»PÀô
7.3.1 Tait©w²z
7.3.2 Grinberg©w²z
7.3.3 ÃT³½¹Ï(¿ï¾Ç)
7.3.4 ¬y»PÀôÂл\(¿ï¾Ç)
7.3.5 ²ßÃD
²Ä8³¹ ¨ä¥L¥DÃD
8úP1 §¹¬ü¹Ï
8.1.1 §¹¥þ¹Ï©w²z
8.1.2 ©¶¹Ïªº¦A¬ã¨s
8.1.3 ¨ä¥L§¹¬ü¹ÏÃþ
8.1.4 «D§¹¬ü¹Ï
8.1.5 ±j§¹¬ü¹Ï²q·Q
8.1.6 ²ßÃD
8úP2 ÀÀ°}
8.2.1 ¿ò¶Ç¨t²Î¤Î¥Ü¨Ò
8.2.2 ÀÀ°}ªº©Ê½è
8.2.3 ¥Í¦¨¨ç¼Æ
8.2.4 ÀÀ°}ªº¹ï°¸
8.2.5 ÀÀ°}ªº¤l¦¡»P¥i
¥­­±¹ï°¸
8.2.6 ÀÀ°}ªº¥æ
8.2.7 ÀÀ°}ªº¦}
8.2.8 ²ßÃD
8úP3 ©Ô©i»ô²z½×
8.3.1 ÂF±_­ì²zªº¦A¬ã¨s
8.3.2 ©Ô©i»ô(Ramsey)©w²z
8.3.3 ©Ô©i»ô¼Æ
8.3.4 ¹Ïªº©Ô©i»ô²z½×
8.3.5 Sperner¤Þ²z©M±a¼e
8.3.6 ²ßÃD
8úP4 ¨ä¥L·¥­È°ÝÃD
8.4.1 ¹Ïªº½s½X
8.4.2 ¤À¤e©M¬y¨¥
8.4.3 §Ç¦CµÛ¦â©M¥i¿ï¾Ü©Ê
8.4.4 ¥Ñ¸ô®|©MÀôºc¦¨ªº
¹º¤À
8.4.5 ©Pªø
8.4.6 ²ßÃD
8úP5 ÀH¾÷¹Ï
8.5.1 ¦s¦b©Ê©M¼Æ¾Ç´Á±æ
8.5.2 ´X¥G©Ò¦³¹Ï§¡¨ã¦³ªº
©Ê½è
8.5.3 ìH­È¨ç¼Æ
8.5.4 ¹ÏªººtÅÜ©M¹Ïªº°Ñ¼Æ
8.5.5 ³s³q«×¡B ¹Î©MµÛ¦â
8.5.6 ȧ
8.5.7 ²ßÃD
8úP6 ¹Ïªº¯S©º­È
8.6.1 ¯S©º¦h¶µ¦¡
8.6.2 ½u©Ê¥N¼Æ©M¹ê¹ïºÙ°}
8.6.3 ¯S©º­È©M¹Ï°Ñ¼Æ
8.6.4 ¥¿«h¹Ïªº¯S©º­È
8.6.5 ¯S©º­È»PÂX±i¹Ï
8.6.6 ±j¥¿«h¹Ï
8.6.7 ²ßÃD
ªþ¿ýA ¼Æ¾Ç°ò¦
ªþ¿ýB ³ÌÀu¤Æ©M´_Âø«×
ªþ¿ýC ³¡¤À²ßÃD´£¥Ü

ªþ¿ýD ³N»yªí
ªþ¿ýE ¸É¥R¾\Ū
ªþ¿ýF °Ñ¦Ò¤åÄm
ªþ¿ýG ³N»y¹ï·Óªí
§Ç¡G