2 . ¸ù¾ÝÁ÷ͼȷ¶¨»·Ðθ´ÔÓÐÔ¶ÈÁ¿V(G)¡£ V(G)=E-N+2=3
ͼ4-2 µÇ½½çÃæ³ÌÐòÁ÷³Ìͼ
V(G)=3¸öÇøÓò V(G)=P+1=2+1=3
3 . È·¶¨»ù±¾Â·¾¶¼¯ºÏ¡£Ò»Ìõ¶ÀÁ¢µÄ·¾¶ÊÇÖ¸£¬ºÍÆäËûµÄ¶ÀÁ¢Â·¾¶Ïà±È£¬ÖÁÉÙÒýÈëÒ»¸öд¦ÀíÓï¾ä»òÒ»¸öÐÂÅжϵijÌÐòͨ·¡£ÔÚ£¨2£©ÖÐÇó³öµÄV(G)ÖµÕýºÃµÈÓڸóÌÐòµÄ¶ÀÁ¢Â·¾¶µÄÌõÊý¡£ÓÚÊÇ¿ÉÒÔÈ·¶¨¼¸Ìõ¶ÀÁ¢µÄ·¾¶¡£
·¾¶1£º1-2-3-4-5 ·¾¶2£º1-2-3-6-7-5 ·¾¶3£º1-2-3-6-7-2 4 .ΪÿһÌõ¶ÀÁ¢µÄ·¾¶¸÷Éè¼ÆÒ»×é²âÊÔÓÃÀý£¬ÒÔ±ãÇ¿ÆȳÌÐòÑØן÷¾¶ÖÁÉÙÖ´ÐÐÒ»´Î¡£
£¨1£© ·¾¶1µÄ²âÊÔÓÃÀý¡£
ÊäÈ룺ÊäÈëÕʺźÍÃÜÂë¼°ÑéÖ¤Âë¡£ ÆÚÍû½á¹û£ºµÇ¼ϵͳ³É¹¦¡£ £¨2£© ·¾¶2µÄ²âÊÔÓÃÀý¡£
ÊäÈ룺δÕýÈ·ÊäÈëÿһÏîÄÚÈÝÇÒ²»ÖØÐÂÊäÈë¡£ ÆÚÍû½á¹û£ºÍ˳öµÇ¼ϵͳ²Ù×÷¡£
24
£¨3£© ·¾¶3µÄ²âÊÔÓÃÀý¡£
ÊäÈ룺δÕýÈ·ÊäÈëÿһÏîÄÚÈݵ«Ñ¡ÔñÖØÐÂÊäÈë¡£
ÆÚÍû½á¹û£ºÏµÍ³·µ»Øµ½ÊäÈëÓû§ÃûºÍÃÜÂëµÄµÇ¼½çÃæ¡£
4.4 ²âÊÔ½áÂÛ
±¾ÈËÍê³ÉµÄ²âÊÔ¹¤×÷°üÀ¨±¾Õ½éÉܵļ¸¸ö·½Ã棺¹¦ÄܲâÊÔ¡¢ÐÔÄܲâÊÔ¡£ÔÚ²âÊÔ¹ý³ÌÖУ¬²âÊÔÌõ¼þ±È½Ï¼è¿à£¬ÔÚÓÐÏÞµÄÌõ¼þÏ£¬¾¡¿ÉÄܵØÄ£ÄâÁËϵͳʵ¼ÊʹÓÃÇé¿ö¡£ÏµÍ³¾¹ý°×ºÐ²âÊÔÒÔºóÒѾ»ù±¾ÉÏÅųýÁËÒ»ÇпÉÄܳöÏֵĴíÎó£¬ÊµÏÖÁËËùÓеÄÆÚÍû¹¦ÄÜ£¬ÏµÍ³¿ÉÒÔ½»¸¶Ê¹Óá£
25
½á ÂÛ
¾¹ý²»Ð¸·Ü¶·ºÍŬÁ¦£¬ÖÕÓÚÍê³ÉÁËÕâƪ²¢²»³ÉÊìµÄÂÛÎÄ£¬×Ô¼º¶Ô´Ë²¢²»ÂúÒ⣬ÓÉÓÚÄÜÁ¦ÓÐÏÞ¶ÔÂÛÎĵÄˮƽÓÐЩ»Ì¿Ö¡£ËäÈ»ÔÚÂÛÎıàдµÄ¹ý³ÌÖвéÔÄÁË´óÁ¿µÄÖÐÓ¢ÎÄ×ÊÁÏ£¬µ«ÓÉÓÚ¼ÆËã»úÏà¹Ø¼¼ÊõºÍÀíÂ۵ĿìËÙ·¢Õ¹¼ÓÖ®±¾ÈËËùѧÓÐÏÞʹµÃ±¾ÂÛÎĵÄÓÐЩÀíÂÛÂÛÊöºÍ¼¼ÊõÈÔÏÔµÃÖͺó¡£
±¾ÏµÍ³²ÉÓõ±Ç°Á÷ÐеÄMyecliseƽ̨½áºÏJ2EE¿ò¼Ü½øÐпª·¢£¬Ç°Ì¨²ÉÓÃJSP¶¯Ì¬ÍøÒ³£¬½áºÏSSH¿ò¼Ü¼¼ÊõÀ´Íê³ÉÕû¸öϵͳµÄÉè¼Æ£¬ÔÚÊý¾Ý¿âµÄÉè¼ÆÉÏʹÓÃMySQLÊý¾Ý¿âϵͳ¡£
±¾´ÎÉè¼ÆÍê³ÉÁËϵͳµÄ´ó²¿·Ö¹¦ÄÜ£º°üÀ¨»áÔ±µÄ×¢²áµÇ¼¡¢¹ºÂòÉÌÆ·¡¢¶©µ¥²éѯ¡¢Ð޸ĸöÈËÃÜÂë¡¢ÁôÑÔ¡¢ÉÌÆ··ÖÀà»áÔ±¹ÜÀí¡¢¹ºÎï³µ¡¢ÊÕÒø¡¢ÉÌƷչʾ¡¢ÅÅÐаñ¡¢ÌؼÛÉÌÆ·µÈһϵÁй¦ÄÜ£¬µ«ÓÉÓÚ¸öÈËʵÁ¦ÓÐÏÞ£¬Ê¹ÏµÍ³Ã»ÓÐʵÏÖµÚÈý·½ÊµÏÖ£¬Ö÷Òª±íÏÖÔÚÍøÉϸ¶¿î¹¦ÄÜ¡£
ÓÉÓÚ±¾ÈËÔÚ֪ʶ¡¢¾Ñé·½Ã涼´æÔÚ×Ų»×㣬ÔÚÕû¸ö¿ª·¢µÄ¹ý³ÌÖÐʱ¼äÒ²±È½Ï²Ö´Ù£¬Òò´Ë¸Ãϵͳ±ØÈ»»á´æÔÚһЩȱÏݺͲ»×ã¡£ÕâЩȱÏݽ«ÔÚ±¾ÏµÍ³µÄºóÐøÉý¼¶À©³äµÄ¹¤×÷ÖÐÖð²½ÊµÏÖºÍÍêÉÆ¡£
26
Ö л
ÔÚÖ¸µ¼ÀÏʦѦ¾©ÀöÀÏʦµÄÖ¸µ¼ºÍͬѧ°ïÖú֮ϣ¬ÎÒ˳ÀûµØÍê³ÉÁ˱¾´Î±ÏÒµÉè¼Æ¡£ÔÚ±ÏÒµÉè¼ÆÕâ¶Îʱ¼äÀÎÒÈÏʶµ½ÁË×Ô¼ºµÄ²»×㲢ŬÁ¦µÄÕùÈ¡¶ÀÁ¢Íê³ÉÎÒµÄÉè¼Æ£¬×îÖÕÊÕ»ñºÜ¶à£¬Ñ§µ½ÁËÒÔÇ°ºÜ¶àûÓÐѧµ½µÄ֪ʶ£¬Í¬Ê±Ò²¹®¹ÌÁËËùѧ¹ýµÄ֪ʶ¡£
Ê×ÏÈ£¬¸ÐлÎÒµÄÖ¸µ¼ÀÏʦ¡£Ñ¦¾©ÀöÀÏʦ×÷ΪÎҵĵ¼Ê¦£¬ÎÞÂÛÊÇÔÚÀíÂÛ»¹ÊÇʵ¼ù·½Ã涼¸øÎÒÌáÁ˺ܶ౦¹óµÄÒâ¼û£¬Ê¹ÎҵıÏÒµÉè¼ÆÔÚÓÐÌõ²»ÎɵĻ·¾³Ï½øÐУ¬Öð²½Ç÷ÓÚÍêÉÆ£¬µÃÒÔ˳ÀûÍê³É¡£
Æä´Î£¬ÎÒÒ²ºÜ¸ÐлÔÚ¿ªÌâ¼ì²éʱÀÏʦ¸øÎÒÌá³ö±¦¹óÒâ¼û£¬»¹ÓÐÆäËûÀÏʦÔÚ´ËÆÚ¼äµÄ¹Ø»³ºÍ°ïÖú£¬ÒÔ¼°Ñ§ÔºÎªÎÒÌṩÁ¼ºÃµÄ±ÏÒµÉè¼Æ»·¾³¡£
×îºó£¬¸ÐлÔÚ±ÏÒµÉè¼ÆÖÐΪÎÒÌṩ°ïÖúµÄѧԺµÄÀÏʦºÍͬѧ£¬ÒÔ¼°ÔÚ±ÏÒµÉè¼ÆÖб»ÎÒÒýÓûò²Î¿¼µÄÂÛÖøµÄ×÷Õߣ¬×ÜÖ®¸ÐлÔÚ±ÏÒµÉè¼ÆÆÚ¼ä¸øÓèÎÒ°ïÖúµÄËùÓÐÀÏʦºÍͬѧ£¬¸ÐлÄãÃǶÔÎÒµÄÖ§³Ö¡£
27