±±¾©Ê¯ÓÍ»¯¹¤Ñ§Ôº2026ÄêÑо¿ÉúÕÐÉú½ÓÊÕµ÷¼Á¹«¸æ
²é¿´: 2102  |  »Ø¸´: 28
¡¾½±Àø¡¿ ±¾Ìû±»ÆÀ¼Û24´Î£¬×÷ÕßhylpyÔö¼Ó½ð±Ò 19.2 ¸ö

[×ÊÔ´] ËÄÉ«ÎÊÌâµÄÔçÆÚÀúÊ· N.L.Biggs R.J.Wilson Öø£»ÁõÓñÃô Òë

ËÄÉ«ÎÊÌâµÄÔçÆÚÀúÊ·
N.L.Biggs R.J.Wilson Öø£»
ÁõÓñÃô Òë
ÔØ<ÊýѧÒëÁÖ>ÔÓÖ¾¡£
»Ø¸´´ËÂ¥

» ±¾Ìû¸½¼þ×ÊÔ´Áбí

  • »¶Ó­¼à¶½ºÍ·´À¡£ºÐ¡Ä¾³æ½öÌṩ½»Á÷ƽ̨£¬²»¶Ô¸ÃÄÚÈݸºÔð¡£
    ±¾ÄÚÈÝÓÉÓû§×ÔÖ÷·¢²¼£¬Èç¹ûÆäÄÚÈÝÉæ¼°µ½ÖªÊ¶²úȨÎÊÌ⣬ÆäÔðÈÎÔÚÓÚÓû§±¾ÈË£¬Èç¶Ô°æÈ¨ÓÐÒìÒ飬ÇëÁªÏµÓÊÏ䣺xiaomuchong@tal.com
  • ¸½¼þ 1 : ËÄÉ«ÎÊÌâµÄÔçÆÚÀúÊ·_N.L.Biggs_R.J.Wilson_Öø£»ÁõÓñÃô_Òë.pdf
  • 2016-07-05 12:26:45, 517.44 K

» ²ÂÄãϲ»¶

ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
»ØÌûÖ§³Ö ( ÏÔʾ֧³Ö¶È×î¸ßµÄǰ 50 Ãû )

tigou

³¬¼¶°æÖ÷

ÓÅÐ㣡£¡ÓÐľÓУ¡£¡£¡ÓÅÐ㣡£¡ÓÐľÓУ¡£¡£¡ÓÅÐ㣡£¡ÓÐľÓУ¡£¡£¡ÓÅÐ㣡£¡ÓÐľÓУ¡£¡£¡


ÒýÓûØÌû:
5Â¥: Originally posted by maojun1998 at 2016-07-05 19:53:23
ƽװ257Ôª£¬»¹ËãºÏÀí£¬ÑÇÂíÑ·¿ÉÂò¡£https://www.amazon.cn/Four-Colors-Suffice-How-the-Map-Problem-Was-Solved-Wilson-R/dp/0691120234/ref=tmm_pap_swatch_0?_encoding=UTF8&qid=&sr=...

ллÌáÐÑ£¬ÀÏÊÇÏëÃâ·ÑÏÂÔØÎÄÏ×£¬¶¼È±ÉÙ×Ô¼ºÂòÊéµÄ¶¯Á¦ÁË£¬ÒÔºóÕùÈ¡¸ÄÕý¡£

ÎÒÔÚËÄÉ«ÎÊÌâÉÏ»¨µÄ¾«Á¦×î¶à¡£Ë¼Â·´óÖÂÈçÏ£¬ÏȰÑËÄÉ«ÎÊÌâ(FCP)ת»¯ÎªµÈ¼ÛµÄ¶þ²æÊ÷¶Ô±ß×ÅÉ«ÎÊÌâ(CPBT). 1996ÄêArtur CzumajºÍAlan Gibbons Ö¤Ã÷ÁËÁ½ÕߵĵȼÛÐÔ(Guthie's problem: New equivalences and rapid reductions). ÎÒÔÚ¸üÔçʱ¼ä·¢ÏÖÁËCPBTÓëFCPµÄ¹ØÁªÐÔ£¬µ«Î´ÄÜÖ¤Ã÷µÈ¼ÛÐÔ£¬Ò²Î´·¢±íÂÛÎÄ. ÔÚ·ÖÎöCPBTµÄ¹ý³ÌÖУ¬ÎÒ×¢Òâµ½Ò»ÖÖÌØÊâµÄÓ³É䣬¼´¡°»¯±ä¡±¡£GibbonsÔÚ2004ÄêÓÖ·¢±íÁËһƪ¹ØÓÚCPBTµÄÂÛÎÄ£¬µ«ÈÔδ½â¾ö¡£ÎÒÀûÓû¯±ä˼·¿ÉµÃµ½±ÈGibbons¸üºÃµÄ½á¹û£¬µ«Ò²²»ÄÜÍêȫ֤Ã÷CPBT.

¾­×¨ÃÅ´¦Àïºó, CPBT¿Éת»¯Îª¸ø¶¨É«Ôª¼¯¶Ô16ÖÖ»ù±¾»¯±äµÄÎȶ¨ÐÔÎÊÌâ. ÒýÈ븨Öú»¯±äºó, »ù±¾»¯±äµÄÊýÄ¿»¹¿É½øÒ»²½¼õÉÙΪ4. ×÷Ϊ¶Ô±È, 1976ÄêAppelºÍHakenÖ¤Ã÷ËÄÉ«¶¨ÀíµÄÂÛÎÄʹÓÃÁË487ÖÖ¡°·Åµç¡±¹æÔò; Robertson,Sanders,SeymourºÍThomas1995ÄêµÄÐÂÖ¤Ã÷ҲʹÓÃÁË32ÖÖ¡°·Åµç¡±¹æÔò. Õâ˵Ã÷»¯±äÂÛ¿ÉÄÜÊǼò»¯¸´ÔÓÎÊÌâµÄÒ»ÖÖÓÐЧ¹¤¾ß,Õâ¸ö¹¤¾ßÒ²¿ÉÓ¦Óõ½ÊýÂÛÁìÓò£¬ÀýÈç¸ø³öÓëABC²ÂÏëÓйØÇұȸç²Â¸üÇ¿µÄ²ÂÏë. Òź¶µÄÊÇÎÒÎÞ·¨×îÖÕ½â¾öCPBT, Ò²ÎÞ·¨Ö¤Ã÷ÄǸö±È¸ç²Â¸üÇ¿µÄ²ÂÏ룬ûÓÐÆÚ¿¯Ô¸Òâ·¢±íÎҵĹ۵㣬Õâ¿ÉÄܵ¼Ö»¯±äÂ۵ļÛÖµÒªÍÆ³ÙÒ»¸ö»ò¼¸¸öʱ´ú²ÅÄܱ»ÈÏʶµ½.
7Â¥2016-07-05 21:05:19
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

tigou

¶Ò»»¹ó±ö

ÓÅÐ㣡£¡ÓÐľÓУ¡£¡£¡ÓÅÐ㣡£¡ÓÐľÓУ¡£¡£¡ÓÅÐ㣡£¡ÓÐľÓУ¡£¡£¡ÓÅÐ㣡£¡ÓÐľÓУ¡£¡£¡


¡ï¡ï¡ï¡ï¡ï ÎåÐǼ¶,ÓÅÐãÍÆ¼ö

Õâ¸öºÃ£¬ÄÜŪµ½Robin WilsonµÄFour Colors SufficeÔò¸üºÃ
3Â¥2016-07-05 17:09:17
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

maojun1998

Ö÷¹ÜÇø³¤

ÓÅÐ㣡£¡ÓÐľÓУ¡£¡£¡ÓÅÐ㣡£¡ÓÐľÓУ¡£¡£¡ÓÅÐ㣡£¡ÓÐľÓУ¡£¡£¡ÓÅÐ㣡£¡ÓÐľÓУ¡£¡£¡


¡ï¡ï¡ï¡ï¡ï ÎåÐǼ¶,ÓÅÐãÍÆ¼ö

ÒýÓûØÌû:
3Â¥: Originally posted by tigou at 2016-07-05 17:09:17
Õâ¸öºÃ£¬ÄÜŪµ½Robin WilsonµÄFour Colors SufficeÔò¸üºÃ

ƽװ257Ôª£¬»¹ËãºÏÀí£¬ÑÇÂíÑ·¿ÉÂò¡£https://www.amazon.cn/Four-Color ... mp;qid=&sr=
5Â¥2016-07-05 19:53:23
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

maojun1998

°æÖ÷

ÓÅÐ㣡£¡ÓÐľÓУ¡£¡£¡ÓÅÐ㣡£¡ÓÐľÓУ¡£¡£¡ÓÅÐ㣡£¡ÓÐľÓУ¡£¡£¡ÓÅÐ㣡£¡ÓÐľÓУ¡£¡£¡


ÒýÓûØÌû:
3Â¥: Originally posted by tigou at 2016-07-05 17:09:17
Õâ¸öºÃ£¬ÄÜŪµ½Robin WilsonµÄFour Colors SufficeÔò¸üºÃ

ÓÐÑо¿¹ýÕâ¸öÎÊÌâÂð£¿ÓÐÖ¤Ã÷·½·¨Âð£¿
6Â¥2016-07-05 20:04:36
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

ÏÂÓêÌì2012

³¬¼¶°æÖ÷

ÓÅÐ㣡£¡ÓÐľÓУ¡£¡£¡ÓÅÐ㣡£¡ÓÐľÓУ¡£¡£¡ÓÅÐ㣡£¡ÓÐľÓУ¡£¡£¡ÓÅÐ㣡£¡ÓÐľÓУ¡£¡£¡


9Â¥2016-07-06 16:18:00
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
¼òµ¥»Ø¸´
xmc1411182Â¥
2016-07-05 16:49   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
ufemach4Â¥
2016-07-05 17:33   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
2016-07-06 06:18   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
neuqyj10Â¥
2016-07-07 18:16   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
Atlantischen11Â¥
2016-07-08 00:21   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
yueliqun12Â¥
2016-07-08 08:01   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
hfxlm13Â¥
2016-07-08 08:17   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
lerel1234514Â¥
2016-07-08 21:22   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
14970131915Â¥
2016-07-08 21:29   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
andizhai16Â¥
2016-07-09 01:39   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
liqi_sywj17Â¥
2016-07-09 04:04   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
alicewgt18Â¥
2016-07-09 09:00   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
awmc200819Â¥
2016-07-09 11:25   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
·ÍÍÓ20Â¥
2016-07-09 21:16   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
danhum45621Â¥
2016-07-10 21:23   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
qingshufang22Â¥
2016-07-12 11:08   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
xihanbawang23Â¥
2016-07-12 12:19   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
PLDJINDUI24Â¥
2016-11-09 20:28   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
fingerlake25Â¥
2018-03-03 09:38   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
fingerlake26Â¥
2019-05-09 11:38   »Ø¸´  
¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
tdyso55527Â¥
2019-12-27 20:17   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
68-67-9328Â¥
2019-12-30 20:20   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
Giant9529Â¥
2020-05-01 06:08   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
Ïà¹Ø°æ¿éÌø×ª ÎÒÒª¶©ÔÄÂ¥Ö÷ hylpy µÄÖ÷Ìâ¸üÐÂ
¡î ÎÞÐǼ¶ ¡ï Ò»ÐǼ¶ ¡ï¡ï¡ï ÈýÐǼ¶ ¡ï¡ï¡ï¡ï¡ï ÎåÐǼ¶
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[¿¼ÑÐ] Ò»Ö¾Ô¸±±¾©¿Æ¼¼´óѧ085601²ÄÁϹ¤³ÌÓ¢Ò»Êý¶þ³õÊÔ×Ü·Ö335Çóµ÷¼Á +5 Ë«ÂíβƦÀϰå2 2026-03-31 5/250 2026-04-01 09:04 by oooqiao
[¿¼ÑÐ] 279Çóµ÷¼Á +5 Īxiao 2026-04-01 5/250 2026-04-01 08:57 by laoshidan
[¿¼ÑÐ] 309Çóµ÷¼Á +7 gajsj 2026-03-25 8/400 2026-04-01 08:48 by ²»³Ôô~µÄ؈
[¿¼ÑÐ] 334·Ö Ò»Ö¾Ô¸ÎäÀí-080500 ²ÄÁÏÇóµ÷¼Á +11 ÀîÀî²»·þÊä 2026-03-25 11/550 2026-04-01 08:11 by yanflower7133
[¿¼ÑÐ] 0703Ò»Ö¾Ô¸ÄÏʦ´ó334Çóµ÷¼Á +3 seven7yu 2026-03-30 3/150 2026-04-01 08:08 by zjbkx
[¿¼ÑÐ] 311Çóµ÷¼Á +9 ÀîÜÆÐÂ1 2026-03-31 9/450 2026-04-01 08:02 by JourneyLucky
[¿¼ÑÐ] ¸÷λÀÏʦºÃ£¬ÎÒµÄһ־ԸΪ±±¾©¿Æ¼¼´óѧ085601²ÄÁÏר˶ +12 Koxui 2026-03-28 12/600 2026-03-31 23:17 by wwytracy
[¿¼ÑÐ] ¿¼Ñе÷¼Á +9 СÀ¯ÐÂ±Ê 2026-03-29 10/500 2026-03-31 19:52 by Dyhoer
[¿¼ÑÐ] ²ÄÁϹ¤³Ì085601Êý¶þÓ¢Ò»335Çóµ÷¼Á +5 Ë«ÂíβƦÀϰå2 2026-03-31 5/250 2026-03-31 19:07 by Wang200018
[¿¼ÑÐ] 375Çóµ÷¼Á +7 ÓêÏÄÕûÒ¹ 2026-03-29 7/350 2026-03-31 18:52 by xhai2011
[¿¼ÑÐ] 070300»¯Ñ§354Çóµ÷¼Á +15 101´ÎÏ£Íû 2026-03-28 15/750 2026-03-31 17:58 by jp9609
[¿¼ÑÐ] 322Çóµ÷¼Á£ºÒ»Ö¾Ô¸ºþÄÏ´óѧ ²ÄÁÏÓ뻯¹¤£¨085600£©£¬ÒѹýÁù¼¶¡£ +10 XXСµË 2026-03-29 10/500 2026-03-31 16:46 by ²»³Ôô~µÄ؈
[¿¼ÑÐ] 297 µØÀíѧ070500 ¸´ÊÔÇóµ÷¼Á +3 СԲȦȦooo 2026-03-30 3/150 2026-03-30 21:05 by ÓàÕðyz
[¿¼ÑÐ] 0703»¯Ñ§321·ÖÇóµ÷¼Á +10 Èýdd. 2026-03-30 11/550 2026-03-30 19:24 by markhwc
[¿¼ÑÐ] 322Çóµ÷¼Á +10 ËÎÃ÷ÐÀ 2026-03-27 10/500 2026-03-30 18:47 by 544594351
[¿¼ÑÐ] 394Çóµ÷¼Á +3 ºÃʶàÄ¥¾²ºò¼ÑÒ 2026-03-26 5/250 2026-03-28 14:24 by ÌÆãå¶ù
[¿¼ÑÐ] 266Çóµ÷¼Á +11 ÑôÑôÍÛÈû 2026-03-27 12/600 2026-03-27 17:56 by yu221
[¿¼ÑÐ] 314Çóµ÷¼Á +3 ÏªÔÆçæ 2026-03-26 3/150 2026-03-27 11:20 by sanrepian
[¿¼ÑÐ] »úеѧ˶310·Ö£¬ÊýÒ»Ó¢Ò»£¬Ò»Ö¾Ô¸211±¾¿ÆË«·ÇÕÒµ÷¼ÁÐÅÏ¢ +3 @357 2026-03-25 3/150 2026-03-26 16:34 by by.MENG
[¿¼ÑÐ] Çóµ÷¼Á +3 ÀîÀî²»·þÊä 2026-03-25 3/150 2026-03-25 13:03 by cmz0325
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û