¡¶ÀëÉ¢Êýѧ¡·Ìâ¿â¼°´ð°¸

·¢²¼Ê±¼ä : ÐÇÆÚÒ» ÎÄÕ¡¶ÀëÉ¢Êýѧ¡·Ìâ¿â¼°´ð°¸¸üÐÂÍê±Ï¿ªÊ¼ÔĶÁ

ÓÉÎüÊÕÂÉ¡¢·ÖÅäÂɺͽ»»»ÂÉÓÐ

b=b?(a

?b)£½b?(a?c)=£¨b?a£©?£¨b?c£© ?(b?c)=c?(a?b)= c?(a?c)£½c¡£

=(a?c)

83¡¢Ö¤Ã÷£ºÔÚÓв¹·ÖÅä¸ñÖУ¬Ã¿¸öÔªËصIJ¹ÔªÒ»¶¨Î©Ò»¡£ Ö¤Ã÷£º

ÉèÊÇÒ»¸öÓв¹·ÖÅä¸ñ¡£?a?L,ÉèbºÍc¶¼ÊÇa µÄ²¹Ôª£¬¼´

a?b=1,a?c=1,a

?b=0,a?c=0¡£

ÓÉÎüÊÕÂÉ¡¢·ÖÅäÂɺͽ»»»ÂÉÓÐ

b= b?0£½b?(ac= c?0=c?(a

?c)=(b?a)?(b?c)=1?(b?c)=b?c,

?b)£½(c?a)?(c?b)=1?(c?b)=c?b¡£

¹Êb=c¡£´Ó¶øÿ¸öÔªËصIJ¹ÔªÊÇΩһµÄ¡£

84¡¢ÉèÊǸñ£¬ÔòLÊÇ·ÖÅä¸ñµ±ÇÒ½öµ±?a,b,c?L£¬ÓÐ

(a?b)?c?a?(b?c) Ö¤Ã÷£º

?ÉèLÊÇ·ÖÅä¸ñ¡£¶Ô?a,b,c?L£¬ÓÐ

(a?b)?c=(a?c)?(b?c)

ÒòΪa?c?a£¬¹Ê(a?c)?(b?c) ?a?(b?c)¡£´Ó¶ø

(a?b)?c?a?(b?c)

?¶Ô?a,b,c?L£¬ÒòΪa?c?a,a?c? c,a? a?b,b?c? c,b?c? b,b? a?b,ËùÒÔa?c?

a?b£¬a?c c£¬b?c c,b?c

?? a?b£¬

´Ó¶ø(a?c)?(b?c)?(a?b)?c¡£

???ÓÖÓÉÒÑÖªÓÐ

(a?b)?c=((b?a)?c)?c(b?(a?c))?c=((a?c)?b)?c(a?c)?(b?c)¡£

¹Ê(a?b)c=((a?c)?b)?c(a?c)?(b?c)¡£ ´Ó¶øLÊÇ·ÖÅä¸ñ¡£

85¡¢ÉèÊÇÒ»²¼¶û´úÊý£¬ÔòÊÇÒ»¸ö½»»»Èº£¬ÆäÖУ«¶¨ÒåΪ

a+b=(a¡Ñb¡ä)

Ö¤Ã÷£º

?a,b?S£¬?£¼S,?,¡Ñ,¡ä,0,1>ÊÇÒ»²¼¶û´úÊý£¬

???(a¡ä¡Ñb)¡£

? ?

a+b=(a¡Ñb¡ä)

?(a¡ä¡Ñb)= (b¡Ña¡ä)?(b¡ä¡Ña)=b+a¡£

?(a¡ä¡Ñb))+c

ÔËËã+Âú×ã½»»»ÂÉ¡£

?a,b,c?S£¬(a+b)+c=((a¡Ñb¡ä)

=(((a¡Ñb¡ä)

?(a¡ä¡Ñb))¡Ñc¡ä)?(((a¡Ñb¡ä)?(a¡ä¡Ñb))¡ä¡Ñc)

37

=(a¡Ñb¡ä¡Ñc¡ä) =(a¡Ñb¡ä¡Ñc¡ä)

=(a¡Ñb¡ä¡Ñc¡ä)

?(a¡ä¡Ñb¡Ñc¡ä) ?((a¡ä?b)¡Ñ(a?b¡ä)¡Ñc) ?(a¡ä¡Ñb¡Ñc¡ä)?(((a¡ä¡Ñb¡ä)?(b¡Ña))) ¡Ñc) ?(a¡ä¡Ñb¡Ñc¡ä)? (a¡ä¡Ñb¡ä¡Ñc) ?(a¡Ñb¡Ñc) ?(c¡ä¡Ñb¡Ña¡ä)? (c¡ä¡Ñb¡ä¡Ña) ?(c¡Ñb¡Ña) ?(a¡ä¡Ñb¡Ñc¡ä)? (a¡ä¡Ñb¡ä¡Ñc) ?(a¡Ñb¡Ñc)

a+(b+c)=(c+b)+a =(c¡Ñb¡ä¡Ña¡ä)=(a¡Ñb¡ä¡Ñc¡ä) =(a+b)+c

? ? ? ? ?

ÔËËã+Âú×ã½áºÏÂÉ¡£

?a?S£¬?£¼S,?,¡Ñ,¡ä,0,1>ÊÇÒ»²¼¶û´úÊý£¬

a+0=(a¡Ñ0¡ä)

?(a¡ä¡Ñ0)= (a¡Ñ1)?0=a¡£

0¹ØÓÚÔËËã+µÄµ¥Î»Ôª¡£

?a?S£¬?£¼S,?,¡Ñ,¡ä,0,1>ÊÇÒ»²¼¶û´úÊý£¬

a+a=(a¡Ña¡ä)

?(a¡ä¡Ña)=0?0=0¡£

aÊÇa¹ØÓÚÔËËã+µÄÄæÔª¡£

×ÛÉÏËùÊö£¬ÊÇÒ»¸ö½»»»Èº¡£

86¡¢ÉèÊÇÒ»²¼¶û´úÊý£¬Ôò R={ | aÖ¤Ã÷£º

?b=b}ÊÇSÉϵÄÆ«Ðò¹Øϵ¡£

?a?S£¬??Âú×ãµÈÃÝÂÉ£¬? a?a=a£¬¹ÊaRa¡£¼´RÊÇ×Ô·´µÄ¡£

?a,b?S£¬ÈôaRbÇÒbRa,? ?Âú×ã½»»»ÂÉ£¬? b=a?b=b?a=a¡£¼´RÊÇ·´¶Ô³ÆµÄ¡£ ?a,b,c?S£¬ÈôaRbÇÒbRc,? ?Âú×ã½áºÏÂÉ£¬? c=c?b=c?£¨b?a£©

=(c?b)?a=c?a,¹ÊaRc¡£¼´RÊÇ·´¶Ô³ÆµÄ¡£

×ÛÉÏËùÊö£¬R={ | a?b=b}ÊÇSÉϵÄÆ«Ðò¹Øϵ¡£

87¡¢ÉèÊÇÒ»²¼¶û´úÊý£¬Ôò¹Øϵ?={ | a¡Ñb=a}ÊÇSÉϵÄÆ«Ðò¹Øϵ¡£ Ö¤Ã÷£º

?a?S£¬ÒòΪ¡ÑÂú×ãµÈÃÝÂÉ£¬ËùÒÔa¡Ña=a£¬¹Êa?a¡£¼´?ÊÇ×Ô·´µÄ¡£

?a,b?S£¬Èôa?bÇÒb?a,ÒòΪ¡ÑÂú×ã½»»»ÂÉ£¬ËùÒÔa=a¡Ñb=b¡Ña=b¡£¼´?ÊÇ·´¶Ô³ÆµÄ¡£

?a,b,c?S£¬Èôa?bÇÒb?c,ÒòΪ¡ÑÂú×ã½áºÏÂÉ£¬ÒòΪa=a¡Ñb=a¡Ñ(b¡Ñc)=(a¡Ñb)¡Ñc=a¡Ñc,¹Êa?c¡£

¼´?ÊÇ·´¶Ô³ÆµÄ¡£

×ÛÉÏËùÊö£¬?={ | a¡Ñb=a}ÊÇSÉϵÄÆ«Ðò¹Øϵ¡£

£¨Í¼ÂÛ²¿·Ö£©

88¡¢Ö¤Ã÷ÔÚÓÐn¸ö½áµãµÄÊ÷ÖУ¬Æä½áµã¶ÈÊýÖ®ºÍÊÇ2n-2¡£ Ö¤Ã÷£º

ÉèT=ÊÇÈÎÒ»¿ÃÊ÷£¬Ôò|V|=n£¬ÇÒ|E|=n-1¡£ ÓÉÅ·À­ÎÕÊÖ¶¨Àí£¬Ê÷ÖÐËùÓнáµãµÄ¶ÈÊýÖ®ºÍµÈÓÚ2|E|. ´Ó¶ø½áµã¶ÈÊýÖ®ºÍÊÇ2n-2¡£

38

88¡¢ÈÎһͼÖжÈÊýΪÆæÊýµÄ½áµãÊÇżÊý¸ö¡£ Ö¤Ã÷£º

ÉèG=¡´V,E¡µÊÇÈÎһͼ¡£Éè|V|=n¡£ ÓÉÅ·À­ÎÕÊÖ¶¨Àí¿ÉµÃ

?v?Vdeg(v)=2|E|¿ÉµÃ£¬Í¼ÖÐËùÓнáµã¶ÈÊýÖ®ºÍÊÇżÊý¡£ÏÔÈ»ËùÓÐżÊý¶È½áµãµÄ¶È

ÊýÖ®ºÍÈÔΪżÊý£¬´Ó¶øËùÓÐÆæÊý¶È½áµãµÄ¶ÈÊýÖ®ºÍÒ²ÊÇżÊý¡£Òò´Ë£¬Í¼ÖжÈÊýΪÆæÊýµÄ½áµãÒ»¶¨ÎªÅ¼Êý¸ö¡£ 89¡¢Á¬Í¨ÎÞÏòͼGµÄÈκαßÒ»¶¨ÊÇGµÄij¿ÃÉú³ÉÊ÷µÄÏÒ¡£Õâ¸ö¶ÏÑÔ¶ÔÂð£¿ÈôÊǶԵÄÇëÖ¤Ã÷Ö®£¬·ñÔòÇë¾ÙÀý˵Ã÷¡£ Ö¤Ã÷£º

²»¶Ô¡£

·´ÀýÈçÏ£ºÈôG ±¾ÉíÊÇÒ»¿ÃÊ÷ʱ£¬ÔòGµÄÿһÌõ±ß¶¼²»¿ÉÄÜÊÇGµÄÈÎÒ»¿ÃÉú³ÉÊ÷£¨Êµ¼ÊÉÏÖ»ÓÐΩһһ¿Ã£©µÄÏÒ¡£

90¡¢ÉèT=ÊÇÒ»¿ÃÊ÷£¬Èô|V|>1£¬ÔòTÖÐÖÁÉÙ´æÔÚÁ½Æ¬Ê÷Ò¶¡£ Ö¤Ã÷£º

£¨Ó÷´Ö¤·¨Ö¤Ã÷£©Éè|V|=n¡£

ÒòΪT=¡´V,E¡µÊÇÒ»¿ÃÊ÷£¬ËùÒÔ|E|=n-1¡£ ÓÉÅ·À­ÎÕÊÖ¶¨Àí¿ÉµÃ

?v?Vdeg(v)=2|E|=2n-2¡£

¼ÙÉèTÖÐ×î¶àÖ»ÓÐ1ƬÊ÷Ò¶£¬ÔòµÃ³öì¶Ü¡£

91¡¢»­Ò»¸öʹËü·Ö±ðÂú×㣺 (1) ÓÐÅ·À­»Ø·ºÍ¹þÃܶû¶Ù»Ø·£»

?v?Vdeg(v)?2(n-1)+1>2n-2¡£

(2) ÓÐÅ·À­»Ø·£¬µ«ÎÞÌõ¹þÃܶû¶Ù»Ø·£» (3) ÎÞÅ·À­»Ø·£¬µ«ÓйþÃܶû¶Ù»Ø·£» (4) ¼ÈÎÞÅ·À­»Ø·£¬ÓÖÎÞ¹þÃܶû¶Ù»Ø·¡£ ½â

? ? ? ? ?

? ? ? ?

? ? ? ? ? ?

? ? ? ?

92¡¢ÉèÎÞÏòͼG=£¬|E|=12¡£ÒÑÖªÓÐ6¸ö3¶È¶¥µã£¬ÆäËû¶¥µãµÄ¶ÈÊý¾ùСÓÚ3¡£ÎÊGÖÐÖÁÉÙÓжàÉÙ¸ö¶¥µã£¿ ½â£º

ÉèGÖжÈÊýСÓÚ3µÄ¶¥µãÓÐk¸ö£¬ÓÉÅ·À­ÎÕÊÖ¶¨Àí 24=

?deg(v)

v?VÖª£¬¶ÈÊýСÓÚ3 µÄ¶¥µã¶ÈÊýÖ®ºÍΪ6¡£¹Êµ±ÆäÓàµÄ¶¥µã¶ÈÊý¶¼Îª2ʱ£¬GµÄ¶¥µã×îÉÙ¡£¼´GÖÐÖÁÉÙÓÐ9¸ö¶¥µã¡£ 93¡¢ÉèͼG=£¬|V|=n£¬|E|=m¡£k¶È¶¥µãÓÐnk¸ö£¬ÇÒÿ¸ö¶¥µã»òÊÇk¶È¶¥µã»òÊÇk+1¶È¶¥µã¡£Ö¤Ã÷£ºnk=(k+1)-2m¡£

39

Ö¤Ã÷£º

ÓÉÒÑÖª¿ÉÖª£¬GÖÐk+1¶È¶¥µãΪn-nk¸ö¡£ÔÙÓÉÅ·À­ÎÕÊÖ¶¨Àí¿ÉÖª 2m=

?deg(v)=kn+(k+1)(n-n)=(k+1)n+-n

k

k

k

v?V¹Ênk=(k+1)-2m¡£

94¡¢ÉèG=ÊÇÒ»¸öÁ¬Í¨ÇÒ|V|=|E|+1µÄͼ£¬ÔòGÖÐÓÐÒ»¸ö¶ÈΪ1µÄ½áµã¡£ Ö¤Ã÷£º

(Ó÷´Ö¤·¨Ö¤Ã÷£© Éè|V|=n£¬Ôò|E|=n-1¡£ ÓÉÅ·À­ÎÕÊÖ¶¨Àí¿ÉµÃ

?v?Vdeg(v)=2|E|=2n-2¡£

ÒòΪGÁ¬Í¨£¬ËùÒÔ?v?V£¬deg(v)?1¡£¼ÙÉèGÖÐûÓÐ1ƬÊ÷Ò¶£¬ÔòµÃ³öì¶Ü¡£

95¡¢Èôn½×Á¬Í¨Í¼ÖÐÇ¡ÓÐn-1 Ìõ±ß£¬ÔòͼÖÐÖÁÉÙÓÐÒ»¸ö½áµã¶ÈÊýΪ1¡£ Ö¤Ã÷£º

£¨Ó÷´Ö¤·¨Ö¤Ã÷£©ÉèG=ÓÐn-1Ìõ±ßÇÒ|V|=n¡£ ÓÉÅ·À­ÎÕÊÖ¶¨Àí¿ÉµÃ

?v?Vdeg(v)?2n>2n-2¡£

?v?Vdeg(v)=2|E|=2n-2¡£

ÒòΪGÊÇÁ¬Í¨Í¼£¬ËùÒÔGÖÐÈÎÒ»½áµãµÄ¶ÈÊý¶¼´óÓÚµÈÓÚ1¡£

¼ÙÉèGÖв»´æÔÚ¶ÈÊýΪ1 µÄ½áµã£¬ÔòGÖÐÈÎÒ»½áµãµÄ¶ÈÊý¶¼´óÓÚµÈÓÚ2.¹ÊµÃ³öì¶Ü¡£

96¡¢ÈôGÓÐn¸ö½áµã£¬mÌõ±ß£¬f¸öÃ棬ÇÒÿ¸öÃæÖÁÉÙÓÉk(k?3)Ìõ±ßΧ³É£¬Ôò m?k(£î£­2)£¯(£ë£­2)¡£ Ö¤Ã÷£º

ÉèÁ¬Í¨¼òµ¥ÎÞÏòƽÃæͼG=¡´V,E,F¡µ£¬Ôò|V|=n,|E|=m,|F|=p¡£ ÓÉÒÑÖª¶ÔÈÎÒ»f?F, deg(f)?k¡£ Óɹ«Ê½

?v?Vdeg(v)?2(n-1)+1>2n-2,

?deg(f)=2|E|¿ÉµÃ£¬2|E|

?k|F|¡£

2|E|?2¡£ kf?FÔÙÓÉÅ·À­¹«Ê½|V|-|E|+|F|=2¿ÉµÃ|V|-|E|+¼´k(n-2)

?(k-2)m¡£

ËùÒÔm?k(£î£­2)£¯(£ë£­2)¡£

97¡¢ÉèG=ÊÇÁ¬Í¨µÄ¼òµ¥Æ½Ãæͼ£¬|V|=n?3£¬ÃæÊýΪk,Ôòk?2n-4¡£ Ö¤Ã÷£º

¼Ç|E|=m¡£ÒòΪG=ÊÇÁ¬Í¨µÄ¼òµ¥Æ½Ãæͼ£¬¹Êÿ¸öÃæµÄ¶ÈÊý¶¼²»Ð¡ÓÚ3¡£´Ó¶øÓɹ«Ê½µÃ

3k?2m

ÔÙÓÉÅ·À­¹«Ê½|V|-|E|+|F|=2ÓÐ

40

?deg(f)=2|E|¿É

f?F

ÁªÏµºÏͬ·¶ÎÄ¿Í·þ£ºxxxxx#qq.com(#Ì滻Ϊ@)