ÀëÉ¢Êýѧ¼°Ó¦ÓÿκóÏ°Ìâ´ð°¸ ÏÂÔر¾ÎÄ

ÀëÉ¢Êýѧ¼°Ó¦ÓÿκóÏ°Ìâ´ð°¸

¡¾ÆªÒ»£ºÀëÉ¢Êýѧ¼°ÆäÓ¦ÓÃͼÂÛ²¿·Ö¿ÎºóÏ°Ìâ´ð°¸¡¿

p165:Ï°Ìâ¾Å

1¡¢ ¸ø¶¨ÏÂÃæ4¸öͼ£¨Ç°Á½¸öΪÎÞÏòͼ£¬ºóÁ½¸öΪÓÐÏòͼ£©µÄ¼¯ºÏ±íʾ£¬»­³öËüÃǵÄͼÐαí ʾ¡£

£¨1£©g1??v1,e1?£¬v1?{v1,v2,v3,v4,v5}£¬

e1?{(v1,v2),(v2,v3),(v3,v4),(v3,v3),(v4,v5)} £¨2£©g2??v2,e2?£¬v2?v1£¬e1?{(v1,v2),(v2,v3),(v3,v4),(v4,v5),(v5,v1)} £¨3£©

d1??v3,e3?,v3?v1,e3?{?v1,v2?,?v2,v3?,?v3,v2?,?v4,v5?,?v5,v1?} £¨4£©

d2??v4,e4?,v4?v1,e3?{?v1,v2?,?v2,v5?,?v5,v2?,?v3,v4?,?v4,v3?} ½â´ð£º £¨1£© £¨2£©

10¡¢ÊÇ·ñ´æÔÚ¾ßÓÐÏÂÁж¥µã¶ÈÊýµÄ5½×ͼ£¿ÈôÓУ¬Ôò»­³öÒ»¸öÕâÑùµÄͼ¡£

£¨1£©5£¬5£¬3£¬2£¬2£»£¨2£©3£¬3£¬3£¬3£¬2£»£¨3£©1£¬2£¬3£¬4£¬5£»£¨4£©4£¬4£¬4£¬4£¬4 ½â´ð£º£¨1£©£¨3£©²»´æÔÚ£¬ÒòΪÓÐÆæÊý¸öÆæ¶È¶¥µã ¡£

14¡¢ÉègÊÇn(n?2)½×ÎÞÏò¼òµ¥Í¼£¬gÊÇËüµÄ²¹Í¼£¬ÒÑÖª?(g)?k1,?(g)?k2£¬Çó?(g)£¬ ?(g)¡£

½â´ð£º?(g)?n?1?k2£»?(g)?n?1?k1¡£

15¡¢Í¼9.19Öи÷¶ÔͼÊÇ·ñͬ¹¹£¿Èôͬ¹¹£¬Ôò¸ø³öËüÃǶ¥µãÖ®¼äµÄË«É亯Êý¡£ ½â´ð£º

£¨c£©²»ÊÇͬ¹¹£¬´Óµã¶È¼È¿ÉÒÔ¿´³ö£¬Ò»¸öµã¶ÈÐòÁÐΪ4£¬3£¬3£¬3£¬3¶øÁíÍâÒ»¸öΪ4£¬4£¬3£¬3£¬1 £¨d£©Í¬¹¹£¬Í¬¹¹º¯ÊýΪ ?1?2??f(x)??3 ?4???5 ½â´ð£º

£¨1£©ÈýÌõ±ßÒ»¹²Ìṩ6¶È£»ËùÒÔµã¶ÈÐòÁпÉÄÜÊÇ

x?ax?b

x?c x?dx?e

16¡¢»­³öËùÓÐ3Ìõ±ßµÄ5½×¼òµ¥ÎÞÏòͼºÍ3Ìõ±ßµÄ3½×¼òµ¥ÎÞÏòͼ¡£ ¢Ù3£¬3£¬0£¬0£¬0£¬0£»¢Ú3£¬2£¬1£¬0£¬0£¬0£»¢Û3£¬1£¬1£¬1£¬0£¬0£»¢Ü2£¬2£¬2£¬0£¬0£¬0£»¢Ý2£¬2£¬1£¬1£¬0£¬0£»¢Þ2£¬1£¬1£¬1£¬1£¬0£»¢ß1£¬1£¬1£¬1£¬1£¬1£» ÓÉÓÚÊǼòµ¥Í¼£¬¢Ù¢ÚÁ½ÖÖÇéÐβ»¿ÉÄÜ Í¼ÐÎÈçÏ£º

£¨2£©ÈýÌõ±ßÒ»¹²Ìṩ6¶È£¬ËùÒÔµã¶ÈÐòÁпÉÄÜΪ ¢Ù3£¬3£¬0£»¢Ú3£¬2£¬1£»¢Û2£¬2£¬2 ÓÉÓÚÊǼòµ¥Í¼£¬¢Ù¢ÚÁ½ÖÖÇéÐβ»¿ÉÄÜ

21¡¢ÔÚͼ9.20ÖУ¬ÏÂÊö¶¥µãÐòÁÐÊÇ·ñ¹¹³Éͨ·£¿ÄÄЩÊǼòµ¥Í¨Â·£¿ÄÄЩÊdzõ¼¶Í¨Â·£¿ÄÄЩÊǻط£¿ÄÄЩÊǼòµ¥»Ø·£¿ÄÄЩÊdzõ¼¶»Ø·£¿ £¨1£©a,b,c,d,b,e£»£¨2£©a,b,e,d,b,a£»£¨3£©a,d,c,e,b£»£¨4£©d,b,a,c,e;

£¨5£©a,b,c,d,e,b,d,c£»£¨6£©a,d,b,e,c,b,d£»£¨7£©c,d,a,b,c£»£¨8£©a,b,c,e,b ½â´ð£º£¨1£©¹¹³Éͨ·£¬ÇÒΪ³õ¼¶Í¨Â·£¬ÒòΪµã²»Öظ´

£¨2£©¹¹³ÉÁ˻ط£¬µ«ÊDz»Îª¼òµ¥»Ø·ºÍ³õ¼¶»Ø·£¬ÒòΪÓÐÖظ´µÄ±ß(a,b) £¨3£©¹¹³ÉÁ˳õ¼¶Í¨Â·£¬ÒòΪµã²»Öظ´£» £¨4£©²»¹¹³Éͨ·£¬ÒòΪ±ß(a,c)²»´æÔÚ£»

£¨5£©¹¹³Éͨ·£¬µ«ÊDz»Îª¼òµ¥Í¨Â·ºÍ³õ¼¶Í¨Â·£¬ÒòΪÓÐÖظ´µÄ±ß(d,c) £¨6£©¹¹³ÉÁ˻ط£¬µ«ÊDz»Îª¼òµ¥»Ø·ºÍ³õ¼¶»Ø·£¬ÒòΪÓÐÖظ´µÄ±ß(d,b) £¨7£©¹¹³ÉÁ˳õ¼¶Í¨Â·£»

£¨8£©¼òµ¥Í¨Â·£¬µ«ÊDz»Îª³õ¼¶Í¨Â·£¬ÓÐÖظ´±ß¡£

23¡¢ÓÃdijkstra±êºÅ·¨Çóͼ9.22Öи÷ͼ´Ó¶¥µãv1µ½ÆäÓà¸÷µãµÄ×î¶Ì·¾¶ºÍ¾àÀë¡£

v1µ½v2×î¶Ì·Ϊv1?v2£¬Â·³¤Îª6£» v1µ½v3×î¶Ì·Ϊv1?v3£¬Â·³¤Îª3£» v1µ½v4×î¶Ì·Ϊv1?v3?v4£¬Â·³¤Îª5£»

v1µ½v5×î¶Ì·Ϊv1?v3?v4?v5£¬Â·³¤Îª6£» v1µ½v6×î¶Ì·Ϊv1?v2?v6£¬Â·³¤Îª12£»

v1µ½v7×î¶Ì·Ϊv1?v3?v4?v5?v7£¬Â·³¤Îª7£» v1µ½v8×î¶Ì·Ϊv1?v3?v4?v5?v7?v8£¬Â·³¤Îª10£» £¨2£©ÂÔ¡£

25¡¢Í¼9.23Öи÷ͼÓм¸¸öÁ¬Í¨·ÖÖ§£¿¸ø³öËüÃÇËùÓеÄÁ¬Í¨·ÖÖ§¡£ ½â´ð£º

£¨a£©ÓÐÁ½¸öÁ¬Í¨·ÖÖ§£ºaecºÍbdf£» £¨b£©ÓÐÈý¸öÁ¬Í¨·ÖÖ§£ºabd¡¢cºÍef£» £¨c£©Á¬Í¨Í¼£¬Ö»ÓÐÒ»¸öÁ¬Í¨·ÖÖ§£» £¨d£©Á½¸öÁ¬Í¨·ÖÖ§£ºafbgdºÍech¡£ 38¡¢Ð´³öͼ9.27µÄ¹ØÁª¾ØÕó¡£

??11000000??10?111000???

00?1000?1? ½â´ð£º?0??0000?11?11????0?1100?110??

¡¾Æª¶þ£ºÀëÉ¢Êýѧ¼°ÆäÓ¦ÓÃ(¿ÎºóÏ°Ìâ)¡¿

³öÏÂÁÐÃüÌâÊÇÔ­×ÓÃüÌ⻹ÊǸ´ºÏÃüÌâ¡£ £¨3£©´óÑã±±»Ø£¬´ºÌìÀ´ÁË¡£ £¨4£©²»ÊǶ«·çѹµ¹Î÷·ç£¬¾ÍÊÇÎ÷·çѹµ¹¶«·ç¡£ £¨5£©ÕÅÈýºÍÀîËÄÔÚ³³¼Ü¡£ ½â£º£¨3£©ºÍ£¨4£©ÊǸ´ºÏÃüÌ⣬£¨5£©ÊÇÔ­×ÓÃüÌâ¡£ Ï°Ìâ1.2

1. Ö¸³öÏÂÁÐÃüÌâµÄÕæÖµ£º

£¨1£©Èô2?2?4£¬ÔòÌ«Ñô´ÓÎ÷·½ÉýÆð¡£ ½â£º¸ÃÃüÌâÕæֵΪt£¨ÒòΪÃüÌâµÄÇ°¼þΪ¼Ù£©¡£ £¨3£©Ì¥Éú¶¯Îïµ±ÇÒ½öµ±ÊDz¸È鶯Îï¡£

½â£º¸ÃÃüÌâÕæֵΪf£¨ÈçѼ×ìÊÞËäÊDz¸È鶯Îµ«²»ÊÇÌ¥Éú¶¯Î¡£ 2. Áîp£ºÌìÆøºÃ¡£q£ºÎÒÈ¥¹«Ô°¡£Ç뽫ÏÂÁÐÃüÌâ·ûºÅ»¯¡£ £¨2£©Ö»ÒªÌìÆøºÃ£¬ÎÒ¾ÍÈ¥¹«Ô°¡£ £¨3£©Ö»ÓÐÌìÆøºÃ£¬ÎÒ²ÅÈ¥¹«Ô°¡£ £¨6£©ÌìÆøºÃ£¬ÎÒÈ¥¹«Ô°¡£ ½â£º£¨2£©p?q¡£ £¨3£©q?p¡£ £¨6£©p?q¡£ Ï°Ìâ1.3

2. ½«ÏÂÁÐÃüÌâ·ûºÅ»¯£¨¾äÖÐÀ¨ºÅÄÚÌáʾµÄÊÇÏàÓ¦µÄÔ­×ÓÃüÌâµÄ·ûºÅ±íʾ£©£º £¨1£©ÎÒȥлªÊéµê£¨p£©£¬½öµ±ÎÒÓÐʱ¼ä£¨q£©¡£ £¨3£©Ö»ÒªÅ¬Á¦Ñ§Ï°£¨p£©£¬³É¼¨¾Í»áºÃµÄ£¨q£©¡£ £¨6£©ÎÒ½ñÌì½ø³Ç£¨p£©£¬³ý·ÇÏÂÓ꣨q£©¡£ £¨10£©È˲»·¸ÎÒ£¨p£©£¬ÎÒ²»·¸ÈË£¨q£©£»ÈËÈô·¸ÎÒ£¬Îұط¸ÈË¡£ ½â£º£¨1£©p?q¡£ £¨3£©p?q¡£ £¨6£©?q?p¡£ £¨10£©(?p??q)?(p?q)¡£ Ï°Ìâ1.4

1. д³öÏÂÁй«Ê½µÄÕæÖµ±í£º £¨2£©p?(q?r)¡£ ½â£º¸Ã¹«Ê½µÄÕæÖµ±íÈçÏÂ±í£º 2. Ö¤Ã÷ÏÂÁеȼ۹«Ê½£º

£¨2£©(p?q)??(p?q)??(p?q)¡£ Ö¤Ã÷£º

?(p?q)??((p?q)?(?p??q))??(p?q)??(?p??q))??(p?q)?(p?q) ?(p?q)??(p?q)

£¨4£©(p?q)?(p?r)?p?(q?r)¡£ Ö¤Ã÷£º

(p?q)?(p?r)?(?p?q)?(?p?r)??p?(q?r)?p?(q?r)

3. ¼×¡¢ÒÒ¡¢±û¡¢¶¡4È˲μӿ¼ÊÔºó£¬ÓÐÈËÎÊËûÃÇË­µÄ³É¼¨×îºÃ£¬¼×˵£¬²»ÊÇÎÒ¡£ÒÒ˵£ºÊǶ¡¡£±û˵£ºÊÇÒÒ¡£¶¡Ëµ£º²»ÊÇÎÒ¡£ÒÑÖª4¸öÈ˵ĻشðÖ»ÓÐÒ»¸öÈË·ûºÏʵ¼Ê£¬Îʳɼ¨×îºÃµÄÊÇË­£¿

½â£ºÉèa£º¼×³É¼¨×îºÃ¡£b£ºÒҳɼ¨×îºÃ¡£c£º±û³É¼¨×îºÃ¡£d£º¶¡³É¼¨×îºÃ¡£ËĸöÈËËù˵µÄÃüÌâ·Ö±ðÓÃp¡¢q¡¢r¡¢s±íʾ£¬Ôò

p??a£»q??a??b??c?d£»r??a?b??c??d£»s??d¡£ ÔòÖ»ÓÐÒ»ÈË·ûºÏʵ¼ÊµÄÃüÌâk·ûºÅ»¯Îª

k?(p??q??r??s)?(?p?q??r??s)?(?p??q?r??s)?(?p??q??r?s) p??q??r??s??a??(?a??b??c?d)??(?a?b??c??d)?d ??a?(a?b?c??d)?(a??b?c?d)?d ?(?a?d)?(a?b?c??d)?(a??b?c?d) ?(?a?b?c?d)?(?a?b?d)?(?a??b?c?d)?(?a?c?d)?0; ͬÀí£¬

?p?q??r??s?a??a??b??c?d??(?a?b??c??d)?d?0; ?p??q?r??s?a??(?a??b??c?d)??a?b??c??d?d?0; ?p??q??r?s?a??(?a??b??c?d)??(?a?b??c??d)??d ?a?(a?b?c??d)?(a??b?c?d)??d ?a??d.

ËùÒÔ£¬µ±kΪÕæʱ£¬a??dΪÕ棬¼´¼×µÄ³É¼¨×îºÃ¡£ Ï°Ìâ1.5

2. Ö¤Ã÷ÏÂÁи÷Ô̺¬Ê½£º

£¨3£©p?(q?r)?(p?q)?(p?r)¡£ Ö¤Ã÷£º

·½·¨Ò»£ºÕæÖµ±í·¨£¨ÁгöÃüÌ⹫ʽ(p?(q?r))?((p?q)?(p?r))µÄÕæÖµ±í£©¡£

·½·¨¶þ£ºµÈÖµÑÝËã·¨

(p?(q?r))?((p?q)?(p?r))??(p?(q?r))?((p?q)?(p?r))??(?p?(?q?r))??(?p?q)?(?p?r)?(p?q??r)?(p??q)?(?p?r)

?(p?q??r)?((p??p?r)?(?q??p?r))?(p?q??r)?(?q??p?r) ?(p??q??p?r)?(q??q??p?r)?(?r??q??p?r)?1. ·½·¨Èý£º·ÖÎö·¨

£¨1£©Ö±½Ó·ÖÎö·¨£ºÈôÇ°¼þp?(q?r)ΪÕ棬·ÖÁ½ÖÖÇé¿ö£º

£¨i£©pΪ¼Ù£¬Ôòp?qΪÕ棬p?rΪÕ棬(p?q)?(p?r)ΪÕæ¡£

£¨ii£©pΪÕ棬Ôòq?rΪÕ棬´ËʱÈôqΪÕ棬ÔòrΪÕ棬Ôòp?qΪÕ棬p?rΪ

Õ棬(p?q)?(p?r)ΪÕ棻ÈôqΪ¼Ù£¬Ôòp?rΪ¼Ù£¬(p?q)?(p?r)ΪÕæ¡£ ×ÛÉÏ£¬ÈôÇ°¼þΪÕ棬ºó¼þ±ØΪÕ棬¹Ê¸ÃÔ̺¬Ê½³ÉÁ¢¡£

(2£©¼ä½Ó·ÖÎö·¨£ºÈôºó¼þ(p?q)?(p?r)Ϊ¼Ù£¬Ôòp?qΪÕ棬p?rΪ¼Ù¡£ÓÉ

p?rΪ¼Ù¿ÉÖª£¬pΪÕ棬rΪ¼Ù¡£ÔÙÓÉp?q¿ÉÖª£¬qΪÕæ¡£´Ëʱq?rΪ¼Ù£¬

p?(q?r)Ϊ¼Ù£¬¼´Ç°¼þΪ¼Ù¡£¹ÊÔ̺¬Ê½³ÉÁ¢¡£

5. ÐðÊöÏÂÁи÷¸öÃüÌâµÄÄ滻ʽºÍÄ淴ʽ£¬²¢ÒÔ·ûºÅд³ö¡£ £¨1£©Èç¹ûÏÂÓ꣬ÎÒ²»È¥¡£ ½â£ºÉèp£ºÌìÏÂÓê¡£q£ºÎÒÈ¥¡£

Ä滻ʽ£ºÈç¹ûÎÒ²»È¥£¬Ìì¾ÍÏÂÓê¡£·ûºÅ±íʾΪ?q?p¡£ Ä淴ʽ£ºÈç

¹ûÎÒÈ¥£¬Ìì¾Í²»ÏÂÓê¡£·ûºÅ±íʾΪq??p¡£ £¨2£©½öµ±Äã×ßÎÒ½«ÁôÏ¡£ ½â£ºÉèp£ºÎÒÁôÏ¡£q£ºÄã×ß¡£

Ä滻ʽ£ºÈç¹ûÄã×ߣ¬ÎÒ¾ÍÁôÏ¡£·ûºÅ±íʾΪ£ºq?p¡£ Ä淴ʽ£ºÈç¹ûÄã²»×ߣ¬ÎҾͲ»ÁôÏ¡£·ûºÅ±íʾΪ£º?q??p¡£ Ï°Ìâ1.6

2. ½«ÏÂÁÐÃüÌ⹫ʽÓÃÖ»º¬?ºÍ?µÄµÈ¼Ûʽ±í´ï£¬²¢ÒªÇ󾡿ÉÄܼòµ¥¡£ £¨1£©(p?q)??p.

½â£º (p?q)??p?(p?? p)?q?0?q?0.£¨2£©(p?(q??r))??p?q. ½â£º (p?(q??r))??p?q?(?p?(q??r))?(?p?q??r) ?p? q? ?p?q?

??p?q(?p??q

?p?)q?(?p?q?)q?(?r?) ?(p?q?) ?r?

?(?p?q)?(?p?q)?(?p?(?p?q)?(?p?q??r)??(p??q). £¨3£©?p??q?(?r?p). (?p?q? ?r? ?p? q?

½â£º?p??q?(?r?p)??p??q?(r?p)

?(?p??q?r)?(?p??q?p)?(?p??q?r)?0 ??p??q?r??(p?q??r). Ï°Ìâ1.7

6£®ÇóÏÂÁÐÃüÌ⹫ʽµÄÖ÷ÎöÈ¡·¶Ê½ºÍÖ÷ºÏÈ¡·¶Ê½£º £¨1£©((p?q)?r)?p. ½â£º

((p?q)?r)?p??(?(p?q)?r) ?p?((p?q)??r)?p?(p?q?p)?(p??r)?(p?q?(r??r))?(p?(q??q)? ?r?(p?q?r)?(p?q??r)?(p?q?r)?(p?q??r)?m0?m1?m3£¨Ö÷ºÏÈ¡·¶Ê½£©

?m2?m4?m5?m6?m7.£¨Ö÷ÎöÈ¡·¶Ê½£© ?(p?q)?(p ??r

?(p?q??r)(?p??q ?r??(p??q? ?r)

¡¾ÆªÈý£º¡¶ÀëÉ¢Êýѧ¡·ÊÔÌâ¼°´ð°¸¡¿

ºÏa,b£¬ÆäÖÐa£½{1,2,3}, b= {1,2}, Ôòa - b£½

____________________;__________________________ .