一般グラフの最大マッチング

Transcript

1. Ұൠάϥϑͷ
   ࠷େϚονϯά ৿ాɹߊฏ
2. Ұൠ࠷େϚονϯάͱ͸ͳΜͧ΍ w άϥϑ͕༩͑ΒΕΔͷͰɺล਺͕࠷େͷϚονϯά ΛٻΊ͍ͯͩ͘͞
   w Ϛονϯάͱ͸ɺάϥϑͷลΛɺͲͷลಉ࢜΋୺఺ Λڞ༗͠ͳ͍Α͏ʹ͍͔ͭ͘બΜͩ΋ͷͰ͢
   w ͳ͓ɺ͜ͷߨٛͰ͸جຊతʹάϥϑ͸࿈͔݁ͭ୯७ ͳ΋ͷͱ͠·͢
3. Ϛονϯάͷྫ
4. ϚονϯάͰ͸ͳ͍ྫ
5. lҰൠz࠷େϚονϯά w ͳΜͰzҰൠzͱ͍͍ͭͯΔͷʁ
   w ࣮͸ɺ༩͑ΒΕΔάϥϑΛೋ෦άϥϑʹݶఆ͢Δͱ ΋ͬͱָͳ໰୊ʹͳΓ·͢ ڈ೥ͷߨٛͰ΍ͬͨʁ
   w ͜Ε͕ೋ෦࠷େϚονϯάͱݺ͹Ε͍ͯͯɺ༩͑Β ΕΔάϥϑ͕ҰൠάϥϑʹͳΔͱҰൠ࠷େϚονϯ άͰ͢
6. ܭࢉྔ w 0 7?
   
   ۪௚ͳ࣮૷ ΘΓ͔͠؆୯
   w 0 7?
   
   ಄ྑ࣮͘૷ &ENPOETͷՖ෼ղΞϧΰϦ ζϜ ͜͜·Ͱ΍Γ·͢
   w 0 㲋7
   
   &
   
   46(0* ࠓճ͸΍Γ·ͤΜ
7. ࢀߟจݙ w ૊߹ͤ࠷దԽ
   ୈೋ൛
   #ίϧς+ϑΟʔήϯ
   ஶ
   ઙ໺޹෉ઙ໺ହ ਔখ໺޹உฏా෋෉
   ༁
   ؙળग़൛
   ฏ੒೥
8. ໨࣍ ᶃ .૿Ճύε
   ᶄ ด࿏Λ௵͢
   ᶅ 0 7?
   ᶆ 0 7? લ൒
   ᶇ 0 7? ޙ൒
9. ᶃ
   .૿Ճύε
10. ᶃͷॏཁϙΠϯτ άϥϑͱϚονϯάʹ͍ͭͯ
    .૿Ճύε͕͋Δ
    㱻
    ࠷େϚονϯάͰ͸ͳ͍
11. .૿Ճύε w άϥϑͱϚονϯά͕༩͑ΒΕΔ
    w ҎԼͷ৚݅Λຬͨ͢΋ͷ͕.૿Ճύε
    w ௕͕͞ح਺
    w ྆୺ͷ௖఺͕Ϛονϯάʹ࢖ΘΕ͍ͯͳ͍
    w ύεͷล͕Ϛονϯάʹɺ
 ؚ·Εͳ͍ ؚΉ ؚ·Εͳ͍ ؚΉ
    ʜ
    ؚ·Εͳ͍
12. .૿Ճύεͷྫ
13. ॏཁϙΠϯτ .૿Ճύε͕͋Δ
    㱻
    ࠷େϚονϯάͰ͸ͳ͍
    ͜ΕΛࣔ͢
14. ॏཁϙΠϯτ w .૿Ճύε͕͋Δ
    㱺
    ࠷େϚονϯάͰ͸ͳ͍
    w ࠷େϚονϯάͰ͸ͳ͍
    㱺
    .૿Ճύε͕͋Δ
15. ॏཁϙΠϯτ w .૿Ճύε͕͋Δ
    㱺
    ࠷େϚονϯάͰ͸ͳ͍
    w ࠷େϚονϯάͰ͸ͳ͍
    㱺
    .૿Ճύε͕͋Δ
16. .૿Ճύε͕͋Δ
    㱺
    ࠷େϚονϯάͰ͸ͳ͍ w ͬͪ͜͸؆୯
    w .૿Ճύε͸
 ؚ·Εͳ͍ ؚΉ ؚ·Εͳ͍ ؚΉ
    ʜ
    ؚ·Εͳ͍
 ͳͷͰɺ͜ΕΛ
 ؚΉ ؚ·Εͳ͍ ؚΉ ؚ·Εͳ͍
    ʜ
    ؚΉ
 ʹ͢Δ
    w ͜ΕͰϚονϯά͕૿΍ͤͨͷͰ0,
17. ྫ
18. ॏཁϙΠϯτ w .૿Ճύε͕͋Δ
    㱺
    ࠷େϚονϯάͰ͸ͳ͍
    w ࠷େϚονϯάͰ͸ͳ͍
    㱺
    .૿Ճύε͕͋Δ
19. ࠷େϚονϯάͰ͸ͳ͍
    㱺
    .૿Ճύε͕͋Δ w ͬͪ͜΋࣮͸؆୯
    w άϥϑͱ࠷େͰ͸ͳ͍Ϛονϯά.Λߟ͑ɺ. ʹ૿Ճύε͕ଘࡏ͢Δ͜ͱΛࣔ͢ɻ͜͜Ͱɺͦͷά ϥϑͷ࠷େϚονϯάΛ ͳΜͰ΋͍͍ͷͰબͼ . ͱ͢Δɻ
    w &
    
    .
    YPS
    .Λߟ͑Δ &͸ɺ.͔.ͷͲͬͪ ͔ʹؚ͚ͩ·ΕΔลͷू߹
20. ྫ . .
21. ྫ . . .
    ?
    .
22. w &ʹ͸ͲΜͳੑ࣭͕͋Δ͔ʁ
    w ͢΂ͯͷ௖఺ͷ࣍਺͸d 㲎.
    .ͱ΋ʹ࣍਺͸͔
    w ͭ·Γύε͔αΠΫϧ͔͠ͳ͍
    w ࣍਺ͷ௖఺͔Β͸ݩ.ͱݩ.ͷล͕ຊͣͭ
    w ߋʹɺݩ.ͷล͸ݩ.ͷลΑΓଟ͍
    w ͭ·Γɺඞͣ.
    .
    .
    ʜ
    .ͱ͍͏ύε͕ଘࡏ͢Δ ˠ͜Ε͸ɺ.ͷ.૿Ճύε
23. ॏཁϙΠϯτ ࠶ܝ .૿Ճύε͕͋Δ
    㱻
    ࠷େϚονϯάͰ͸ͳ͍
24. ᶄด࿏Λ௵͢
25. ͦ΋ͦ΋ w ᶃͰɺάϥϑͷ.૿ՃύεΛൃݟͰ͖Ε͹Ϛον ϯά͕૿΍ͤͯϋοϐʔͱ͍͏͜ͱ͕Θ͔ͬͨ
    w ద౰ʹൃݟ͠Α͏ͱ͢ΔͱͲ͏ͳΔͩΖ͏ʁ
26. ؆୯ͳ໰୊ w άϥϑͱT
    U͕༩͑ΒΕ·͢
    w T͔ΒU΁ͷύεΛൃݟ͍ͯͩ͘͠͞
27. ղ๏ w EGT όοΫτϥοΫ
    w ౓୳ࡧͨ͠௖఺Λ΋͏୳ࡧ͠ͳ͍Α͏ʹͨ͠ Β 0 7
28. ໰୊ w άϥϑͱϚονϯά͕༩͑ΒΕ·͢
    w .૿ՃύεΛݟ͚͍ͭͯͩ͘͞
29. ղ๏ w EGT όοΫτϥοΫ
    w ελʔτɺΰʔϧ͸Ϛονϯάʹ࢖ͬͯͳ͍௖఺
    w ౓୳ࡧͨ͠ ௖఺
    Ϛονϯάͷล͔ Λ΋͏୳ࡧ ͠ͳ͍Α͏ʹͨ͠Β 0 7
    w ௖఺Λ ௖఺
    લ࢖ͬͨͷ͸Ϛονϯά ͱ ௖఺
    લ ࢖ͬͨͷ͸ϚονϯάͰ͸ͳ͍ ʹഒՃ͢Δͱߟ͑ ΒΕΔ
30. ྫ
31. ྫ ͳΜͩ͜Ε͸ʜͨ·͛ͨͳ͋
32. ղ๏
    JT
    ӕ
33. Կ͕͍͚ͳ͔ͬͨͷ͔ w ղ๏Ͱ͸ɺ௖఺ΛछྨʹഒՃͯ͠EGT͍ͯ͠Δ
    w ͜ͷछྨͷ௖఺Λ྆ํ࢖͍ͬͯΔύεͱ͍͏ͷΛ ݟ͚ͭͯ͠·͏ɻ
    w ͜Ε͸௖఺ΛഒՃͨ͠ޙͳΒύεʹͳ͍ͬͯΔ͕ɺ ݩͷάϥϑʹ໭͢ͱด࿏͕ੜ·Εͯ͠·͏
34. w ͜ͷEGTͩͱɺ.૿Ճύε͚ͩΛਖ਼֬ʹݟ͚ͭΒΕ ΔΘ͚Ͱ͸ແ͍
    w Ͱ΋ɺଟগͷ৘ใ͸ಘΒΕΔ
    w ΋͠ɺݟ͚ͭͨ΋ͷ͕ύεͰ͸ແ͍ ด࿏͕͋ͬ ͨ ͱͨ͠ΒҎԼͷܗ͕ಘΒΕΔ ۮ਺ຊ ด࿏ͷ௕͞͸ح਺
35. w ด࿏ͷ௕͞͸ح਺ˠ௖఺ΛഒՃͨ݁͠Ռ͸ύεʹͳ Δ͔Β
    w ࠷ॳͷχϣϩͷ௕͕͞ۮ਺ˠด࿏ͷҰ൪࠷ޙͷล͸ Ϛονϯάʹ࢖ΘΕ͍ͯͳ͍ล ۮ਺ຊ ด࿏ͷ௕͞͸ح਺
36. ͜ΕΛͲ͏͢Δʁ
38. ʁʁʁ w ࣮͸͜͏͍͏ด࿏͸௵ͯ͠΋ɺz࠷େϚονϯά͔ Ͳ͏͔z͸มΘΒͳ͍
    w ด࿏Λݟ͚ͭͨΒɺ௵͢ˠϚονϯάΛ૿΍͢ˠ໭ ͢ɺͱݴ͏͜ͱΛߦ͑͹Α͍
    w ௵ͨ݁͠ՌͷάϥϑͰϚονϯά͕૿΍ͤͨΒඞͣ ݩͷάϥϑͰ΋Ϛονϯά͕૿΍ͤΔ
39. w ˢ͜͏͍͏ܗͷด࿏Λ௵ͯ͠΋ɺz࠷େϚονϯά ͔Ͳ͏͔z͸มΘΒͳ͍
    w ͜ΕΛࣔ͢
    w ۮ਺ຊɺด࿏ͷ௕͞͸ح਺ɹ͸ΊͪΌͪ͘Όॏཁ ۮ਺ຊ ด࿏ͷ௕͞͸ح਺
40. લ४උ ͜ΕΛ
41. લ४උ ͜͏
42. ݁Ռ ح਺௕ ্ਤͷΑ͏ʹɺ
    ࠷ॳͷχϣϩͷ௕͕͞ͷ৔߹͚ͩߟ͑Ε͹ྑ͍
43. ௵͢લ͕࠷େϚονϯά
    㱻
    ௵͢ޙ͕࠷େϚονϯά
    ͜ΕΛࣔ͢
44. ௵͢લ͕࠷େϚονϯάͰ͸ͳ͍
    㱻
    ௵͢ޙ͕࠷େϚονϯάͰ͸ͳ͍
45. ௵͢લ͕࠷େϚονϯάͰ͸ͳ͍
    㱺
    ௵͢ޙ͕࠷େϚονϯάͰ͸ͳ͍
    ௵͢ޙ͕࠷େϚονϯάͰ͸ͳ͍
    㱺
    ௵͢લ͕࠷େϚονϯάͰ͸ͳ͍
46. ௵͢લ͕࠷େϚονϯάͰ͸ͳ͍
    㱺
    ௵͢ޙ͕࠷େϚονϯάͰ͸ͳ͍
    ௵͢ޙ͕࠷େϚονϯάͰ͸ͳ͍
    㱺
    ௵͢લ͕࠷େϚονϯάͰ͸ͳ͍
47. ᶃΛ͔ͭ͏ ௵͢લʹ.૿Ճύε͕͋Δ
    㱺
    ௵͢ޙʹ.૿Ճύε͕͋Δ
48. w ௵͢લͷάϥϑʹ.૿Ճύε͕͋ΔͱԾఆ͢Δ
    w ͜Ε͕௵͢௖఺ͨͪΛ࢖ͬͯͳ͔ͬͨΒ౰વ௵ͨ͠ޙʹ΋ ͋Δ
    w ௵ͨ͠௖఺ͷ͏ͪͲΕ͔Λ࢖ͬͯͨΒʁ
    w ·ͣɺ௵ͨ͠௖఺ͨͪͷ͏ͪɺϚονϯάʹ࢖ͬͯͳ͍௖ ఺͸ݸ͚ͩͳͷͰɺύεͷ୺఺ͷ͏ͪͲ͔ͬͪ͸௵͢௖ ఺Ͱ͸ແ͍
    w ͔ͦ͜ΒύεΛݟ͍ͯ͘ͱɺͲ͔͜Ͱ௵͢௖఺ʹͿ͔ͭΔ
49. w ύεΛݟͯߦ͘ͱ͍͔ͭ௵͢௖఺ͷ͏ͪͲΕ͔͕ग़ͯ͘ Δ
    w ͚ͩͲ௵͢௖఺ͨͪ͸ɺ͢΂ͯ௵͢௖఺ಉ࢜ͰϚονϯ άͯ͠Δ
    PS
    Ϛονϯάͯ͠ͳ͍
    w Αͬͯɺ௵͢௖఺ʹ͸zϚονϯάͯ͠ͳ͍ลzͰೖΓࠐΉ
    w ͱ͜ΖͰ௵ͨ͠ޙ͸Ϛονϯάʹ࢖ͬͯͳ͍௖఺ʹͳΔ
    w Αͬͯɺͦ͜ͰύεΛଧͪ੾Ε͹ɺ௵ͨ͠ޙͷάϥϑͰ .૿ՃύεͱͳΔ
50. ࣔͤͨ ௵͢લʹ.૿Ճύε͕͋Δ
    㱺
    ௵͢ޙʹ.૿Ճύε͕͋Δ
    ͭ·Γ
    ௵͢લ͕࠷େϚονϯάͰ͸ͳ͍
    㱺
    ௵͢ޙ͕࠷େϚονϯάͰ͸ͳ͍
51. ௵͢લ͕࠷େϚονϯάͰ͸ͳ͍
    㱺
    ௵͢ޙ͕࠷େϚονϯάͰ͸ͳ͍
    ௵͢ޙ͕࠷େϚονϯάͰ͸ͳ͍
    㱺
    ௵͢લ͕࠷େϚονϯάͰ͸ͳ͍
52. w ·ͣɺ௵͢ͱ͖ʹඞͣϚονϯάͷຊ਺͸ ด࿏ͷ ௕͞ ݸݮΔ
    w ٯʹɺ௵ͨ͠ޙͷάϥϑͷϚονϯά͕༩͑ΒΕΕ ͹ɺ ด࿏ͷ௕͞ ݸ૿͑ͨϚονϯάΛݩͷά ϥϑͰߏஙͰ͖Δ
    w ௵ͨ͠௖఺Λ࢖ͬͯͳ͔ͬͨΒͦͷ··໭͢
    w ࢖ͬͯͯ΋ɺݩͷάϥϑͰͷͦͷϚονϯάʹ࢖ͬ ͯΔ௖఺Ҏ֎Λ͚ͬͭ͘Δ
53. ͜͏ͳͬͨͱͨ͠Β
54. ͜͏
55. ͜͏ͳͬͨͱͨ͠Β
56. ͜͏
57. w ௵ͨ݁͠Ռ͕࠷େϚονϯά͡Όແ͍ͱ͢Δ
    w ௵ͨ݁͠ՌͰͷ࠷େϚονϯάΛߟ͑ͯɺͦΕΛ໭ ͢͜ͱʹΑΓɺݩͷάϥϑͰͷݩʑͷϚονϯάΑ Γຊ਺ͷଟ͍Ϛονϯά͕ಘΒΕΔ
    w ͭ·ΓݩͷάϥϑͰ΋࠷େϚονϯάͰ͸ແ͍
58. ࣔͤͨ ௵͢ޙ͕࠷େϚονϯάͰ͸ͳ͍
    㱺
    ௵͢લ͕࠷େϚονϯάͰ͸ͳ͍
59. ࣔͤͨ ௵͢લ͕࠷େϚονϯάͰ͸ͳ͍
    㱻
    ௵͢ޙ͕࠷େϚονϯάͰ͸ͳ͍
60. ࣔͤͨ ௵͢લ͕࠷େϚονϯά
    㱻
    ௵͢ޙ͕࠷େϚονϯά
61. 0 7? ΞϧΰϦζϜ
62. 0 7? w طʹ෼͔͍ͬͯΔਓ΋͍Δ͔΋ʁ
    w άϥϑͱϚονϯάΛ༩͑ͯɺϚονϯάΛ૿΍͠ ͯฦؔ͢਺͕࡞ΕΕ͹ྑ͍ ͜ΕΛ૿͑ͳ͘ͳΔ· Ͱݺͼଓ͚Δ
63. 0 7? w ؔ਺ͷத਎͸ɺ
    w ద౰ʹ.૿ՃύεΛ୳ͦ͏ͱ͢Δ
    w ͳ͔ͬͨΒ΋͏࠷େϚονϯάͳͷͰ0,
    w ݟ͚ͭͨͷ͕ύεͩͬͨΒϚονϯάΛͦΕͰ૿΍ͤ͹0,
    w ด࿏͕͋ͬͨΒʁ
    w ด࿏Λ௵ͨ͋͠ͱͷάϥϑͱϚονϯάΛҾ਺ʹɺ࠶ؼ తʹ͜ͷؔ਺ΛݺͿˠ෮ݩͯ͠SFUVSO
64. ܭࢉྔ w ·ͣɺҰ൪֎ଆͰؔ਺ΛݺͿճ਺͕0 7
    w ؔ਺ͷதͰ࠶ؼతʹ0 7 ճ͙Β͍ؔ਺ΛݺͿ ด ࿏Λ௵͢౓ʹ௖఺͸ݸͣͭݮΔ
    w ͦͷதͰ͸ɺ.૿ՃύεΛݟ͚ͭΑ͏ͱ͢Δͷ ʹ0 7 &
    
    0 7?
    w ݁Ռͱͯ͠ɺ0 7?
65. 0 7? લ൒
66. લ൒JTԿ w FENPOETͷՖ෼ղΞϧΰϦζϜͰ΋ɺ
    w άϥϑͱϚονϯά͕༩͑ΒΕͨ࣌ʹϚονϯά Λ૿΍ͯ͠ฦؔ͢਺Λ࡞Γɺ0 7 ճݺͿ
    w ·Ͱ͸มΘΓ·ͤΜ
    w ͜ͷؔ਺Λɺ࠶ؼతʹؔ਺ΛݺͿͷΛ΍ΊΔ͜ͱ ʹΑΓ0 7? ʹ͠·͢
67. લ൒JTԿ w ͔͠͠ɺ͍͖ͳΓϚονϯάΛ0 7? Ͱ૿΍͢ͷ ͸೉͍͠
    w ͱΓ͋͑ͣ࠷େϚονϯά͔Ͳ͏͔͚ͩΛ0 7? Ͱ൑ఆ͢Δ͜ͱΛߟ͑·͢
    w .૿ՃύεΛ෮ݩ͢Δύʔτ͕͔ͳΓ೉͍͠ʜ
68. 0 7? w 0 7? ൛ʹແବͳͱ͜Ζ͸ͳ͍ͩΖ͏͔ʁ
    w .૿ՃύεΛൃݟ͠Α͏ͱͯ͠ɺح਺ͷαΠΫϧ͕ ͋ͬͨΒ௵͢ˡ͜͜·Ͱ͸Α͍
    w ͦͷ͋ͱɺ·͔ͨΒEGTΛ࢝ΊΔͷ͕ແବ
    w EGTΛ͠ͳ͕Βɺح਺ͷαΠΫϧ͕͋ͬͨΒద࣌௵ ͯ͘͠ɺΈ͍ͨͳײ͡Ͱ΍Ε͹͏·͍͜ͱճEGT ͢Δ͚ͩͰͲ͏ʹ͔ͳΒͳ͍ͩΖ͏͔
69. 0 7? w ୳ࡧ৿Λ࡞͍ͬͯ͘
    w ࠜ͸Ϛονϯάʹ࢖ΘΕ͍ͯͳ͍௖఺ͨͪ
70. ৿ w Ϛονϯάʹ࢖ΘΕ͍ͯͳ͍௖఺ͨͪ͸ਂ͞
    w ਂ͕͞ۮ਺ͷ఺Λۮ఺ɺح਺ͷ఺Λح఺ͱݺͿ
    w ۮ఺ͱࢠΛͭͳ͙ล͸ɺϚονϯάʹ࢖ΘΕ͍ͯͳ ͍ล
    w ح఺ͱࢠΛͭͳ͙ล͸ɺϚονϯάʹ࢖ΘΕ͍ͯΔ ล
71. ͜͏͍͏ײ͡ͷ໦Λ࡞͍ͬͯ͘ ۮ ح ۮ ح ۮ
72. ୳ࡧ w ۮ఺͔Βੜ͑ΔลΛݟ͍ͯ͘
    w ลͷ૬खͷछྨʹΑΓɺύλʔϯʹ৔߹෼͚͢Δ
    w ৿ʹݱΕ͍ͯͳ͍఺ˠ૬खͱɺͦͷϚονϯάઌΛ໦ʹ௥ Ճ͢Δ
    w ح఺ˠԿ΋͠ͳ͍
    w ҧ͏໦ͷۮ఺ˠʁʁ
    w ಉ͡໦ͷۮ఺ˠʁʁ
73. ҧ͏໦ͷۮ఺ͷ৔߹ ۮ ح ۮ ح ۮ
74. ͜Εͱ͔ ۮ ح ۮ ح ۮ
75. ͜Εͱ͔ ۮ ح ۮ ح ۮ
76. ͜Εͱ͔ ۮ ح ۮ ح ۮ
77. ҧ͏໦ͷۮ఺ͷ৔߹ w ลͷࠨӈΛY
    Zͱ͢Δͱɺ Yͷ໦ͷࠜ
    d
    Yͷύε
    Y
    Z
    Z
    d
    Zͷ໦ͷࠜͷύε ɺ͸.૿Ճύεʹͳͬ ͍ͯΔ
    w Αͬͯɺҧ͏໦ͷۮ఺ಉ࢜Λͭͳ͙ล͕͋ͬͨΒͦ Ε͸࠷େϚονϯάͰ͸ແ͍
78. ಉ͡໦ͷۮ఺ͷ৔߹ ۮ ح ۮ ح ۮ
79. ͜Εͱ͔ ۮ ح ۮ ح ۮ
80. ͜Εͱ͔ ۮ ح ۮ ح ۮ
81. ͜Εͱ͔ ۮ ح ۮ ح ۮ
82. ಉ͡໦ͷ௖఺ͷ৔߹ w YͱZΛܨ͍ͰΔͱ͢Δ
    w ࣮͸ɺMDB Y
    Z
    
    [ͱ͢Δͱɺ Yd[dZ ͱ Y
    Z ͔ΒͳΔด࿏͸ɺ௵ͯ͠΋ྑ͍ด࿏ ʹͳ͍ͬͯΔ
    w ͳͷͰɺಉ͡໦ͷۮ఺ಉ࢜Λͭͳ͙ล͕ ͋ͬͨΒ௵͢ Y Z [
83. ௵ͯ͠΋ྑ͍ด࿏ ࠶ܝ ۮ਺ຊ ด࿏ͷ௕͞͸ح਺
84. w ͜ΕΒΛ܁Γฦ͢ͱɺ͍͔ͭ͸.૿Ճύε͕ݟ͔ͭΔ͔ɺ΋͘͠ ͸ɺߋʹۮ఺ͱͭͳ͕Δลͷઌ͕ح఺͚ͩʹͳΔ
    w ۮ఺ͱͭͳ͕Δลͷઌ͕ح఺͚ͩͳͷͰɺۮ఺ͷ͏ͪϚονϯάʹ ࢖͑Δ΋ͷͷݸ਺͸ح఺ͷݸ਺ҎԼ
    w ͨͩح఺͸શͯۮ఺ͱશͯϚονϯά͍ͯ͠Δ
    w ͔͠΋Ϛονϯάʹ࢖ΘΕ͍ͯͳ͍఺͸શͯۮ఺
    w Αͬͯ͜ΕҎ্Ϛονϯά͸૿΍ͤͳ͍
    w Αͬͯ͜͏ͳΔ·Ͱ܁Γฦͤ͹ྑ͍
    w ͜ΕͳΒద౰ʹ΍Δͱ0 7? Ͱ࠷େϚονϯά͔൑ఆͰ͖·͢
85. 0 7? ޙ൒
86. ޙ൒ w ࠷େϚονϯά͔0 7? Ͱ൑ఆ͢Δͷ͸ΘΓ͔͠ ؆୯
    w ͚ͩͲ࣮ࡍ૿΍ͦ͏ͱ͢Δͱɺେมʜ
    w ૿ՃύεΛ͏·͘෮ݩͰ͖ΔΑ͏ʹ͠ͳͯ͘͸͍͚ ͳ͍
87. ૿Ճύεͷ෮ݩ w ૿Ճύε͕ඞཁʹͳΔͷ͸ɺҧ͏໦ͷۮ఺ಉ࢜Λͭ ͳ͙ล͕ݟ͔ͭͬͨ࣌
    w ͭ·Γɺ໦ͷۮ఺ʹ͍ͭͯͦͷ௖఺͔Β࢝·Γɺࠜ ͰऴΘΔΑ͏ͳɺzϚονϯάʹ࢖ͬͯΔ
    ࢖ͬͯͳ ͍
    ࢖ͬͯΔ
    ࢖ͬͯͳ͍
    ʜ
    ࢖ͬͯͳ͍zύε͕෮ ݩͰ͖Ε͹Α͍
88. ૿Ճύεͷ෮ݩ w ࢖ͬͯΔ
    ࢖ͬͯͳ͍
    ʜ
    ࢖ͬͯͳ͍
    ͱ͍͏ύεͷ෮ݩ͕ ͍ͨ͠
    w Ϛονϯάʹ࢖ͬͯΔลͱ͍͏ͷ͸௖఺͝ͱʹҰҙʹఆ· Δ
    w ໰୊͸Ϛονϯάʹ࢖ͬͯͳ͍ลɺ͜Ε͸ͲΕΛબ΂͹͍ ͍ΜͩΖ͏ʁ
    ˠٯʹɺ௖఺ʹ͍ͭͯ͜ͷz࣍ʹ࢖͏΂͖Ϛονϯάʹ࢖ͬ ͯͳ͍ล͸ͲΕ͔zΛม਺ʹ࣋ͬͯɺ͏·͘؅ཧ͢Ε͹ʁ
89. ૿Ճύεͷ෮ݩ w ҎԼͷछྨͷม਺Λߟ͑Δ
    w NU V
    
    VͱϚονϯάͯ͠Δ௖఺ NBUDI
    w OY V
    
    Vͱͷؒʹล͸͋Δ͚ͲɺϚονϯάͯ͠ͳ ͍௖఺ͷ͏ͪͲΕ͔ͭ OFYU
90. NU
    OYͷ੍໿ w ೚ҙͷۮ఺Vʹ͍ͭͯɺ
    w NU V
    OY NU V
    NU OY NU V
    OY NU OY NU V
    ʜ
    OY NU ʜ V ʜ
    w ͕ɺzV͔Β࢝·Γɺͦͷ໦ͷࠜͰऴΘΔύεzͱͳ ΔΑ͏ʹ͍ͨ͠
    w ͜͏ͳΔΑ͏ʹOY V Λ؅ཧ͢Ε͹Α͍
91. ະ઀ଓ఺ͷ௥Ճ w ͜Ε͸؆୯
    w OY V
    
    ͭͳ͙఺
    Ͱ0,
    w W͔ΒTUBSU͢Δͱύε͸ɺ
    w W
    V
    ͭͳ͙఺
    d
    ͱͳΔ ۮ఺ V W ͭͳ͙఺
92. ௖఺Λ௵͢ w ͜Ε͸େม
    w ·ͣۮ఺͕શ෦ݸͷ৔߹ V W
93. ௖఺Λ௵͢ w ͜͏͢Ε͹Αͦ͞͏ʁ V W
94. ௖఺Λ௵͢ w ۮ఺ͷαΠζ͕શ෦ͷͱ͖͸ɺ ·ͣV
    d
    MDBͱW
    d
    MDBͷύεΛٻ ΊΔ
    w ͦͷύε্ͷMDBҎ֎ͷۮ఺Yʹͭ ͍ͯ
 OY Y
    
    ͦͷύεͷݸ༿ଆ
 ʹ͢Δ
    w ࣮ࡍ͸ۮ఺͕αΠζͰ͸ͳ͍ͨ Ίɺେม V W
95. ௖఺Λ௵͢ V W -$"
96. ͜͏ͯ͠ V W
97. ͜͏ V W
98. ௖఺Λ௵͢ w VͱW͔Β࢝·Δ.૿ՃύεΛ࡞Δ
    w -$" ͭͷύε͕௨Δɺ࠷΋ࠜʹ͍ۙۮ఺ ΛٻΊΔ
    w -$"·ͰͷɺϚονϯάʹ௨Βͳ͍ลΛ૒ํ޲ʹҠಈͰ ͖ΔΑ͏ʹ͢Δ V
    W͔Βۮ਺ճਐΜͩ௖఺Yʹ͍ͭͯɺY ͷॴଐ͢Δۮ఺͕-$"Ҏ্Ͱͳ͚Ε͹ɺOY Y
    
    ύεͷ ݸલ
    w -$"Ҏ্ͳͷ͸ɺલਤͷΑ͏ʹɺV͔ΒͷύεͱW͔Βͷ ύε͸-$"ͷதͰ͸ަΘΔ͜ͱ͕͋Δ͔Β
99. NU
    OYͷ੍໿ ࠶ܝ w ೚ҙͷۮ఺Vʹ͍ͭͯɺ
    w NU V
    OY NU V
    NU OY NU V
    OY NU OY NU V
    ʜ
    OY NU ʜ V ʜ
    w ͕ɺzV͔Β࢝·Γɺͦͷ໦ͷࠜͰऴΘΔύεzͱͳ ΔΑ͏ʹ͍ͨ͠
    w ௖఺Λ௵ͨ͋͠ͱ΋͜ΕΛຬ͍ͨͯ͠Δ͔ʁ
100. NU
     OYͷ੍໿ w ·ͣɺ-$"ͷࢠ -$"͸আ͘ ͚ͩߟ͑Ε͹ྑ͍
     w V͔ΒͱW͔Βͷύεʹؚ·ΕΔ௖఺͸શͯ0,
     w ͦΕҎ֎͸ɺͲ͔͜ͰV͔ΒͱW͔ΒͷύεʹͿͭ ͔Δ͕ɺͿ͔ͭͬͨΒύεͷ௖఺͚ͩΛ࢖ͬͯ-$" ·Ͱӡ͹ΕΔͷͰ0,
101. .૿ՃύεΛ૿΍͢ w ҧ͏໦ͷۮ఺Λͭͳ͙৔߹
     w ྆ํͷ఺͔ΒύεΛ࡞ͬͯɺద౰ʹ૿΍ͤ͹0,
     w Ҏ্ΑΓɺ0 7? ͰϚονϯά͕૿΍ͤΔ͜ͱ͕ Θ͔ͬͨ
102. ͜ΕͰ0 7? ͕ग़དྷ·ͨ͠