{"blog_title":"\u767d\u306e\u30ab\u30d4\u30d0\u30e9\u306e\u9006\u6975\u9650 S.144-3","author_name":"nuc","provider_name":"Hatena Blog","published":"2009-06-25 00:00:09","url":"https://nuc.hatenadiary.org/entry/20090625/p9","blog_url":"https://nuc.hatenadiary.org/","type":"rich","author_url":"https://blog.hatena.ne.jp/nuc/","width":"100%","image_url":null,"categories":["answer"],"version":"1.0","provider_url":"https://hatena.blog","title":"\u3072\u3089\u3081\u304d\u306a\u3069\u306a\u3044","description":"\u6771\u592798\u5f8c\u671f3 \u7565\u89e3 \u76f4\u7dda\u30b0\u30e9\u30d5\u3060\u3051\u8003\u3048\u308c\u3070\u3044\u3044\u3053\u3068\u306f\u70b9\u304b\u3089\u51fa\u3066\u3044\u308b\u8fba\u306e\u6570\u304c\u6e1b\u3089\u306a\u3044\u3053\u3068\u304b\u3089\u660e\u3089\u304b\u3002 \u76f4\u7dda\u306e\u30b0\u30e9\u30d5 G \u306b\u5bfe\u3057\u3066\u3001\u6b21\u306e\u6574\u6570\u306e\u975e\u9806\u5e8f\u5bfe\u3092\u8003\u3048\u3001\u7279\u6027\u6570\u3068\u547c\u3076\u3002 A(G) = \u7aef\u304b\u3089\u9ed2\u4e38\u3092\u4e8c\u3064\u305a\u3064\u7d44\u306b\u3057\u3066\u3044\u304d\u3001\u7d44\u306e\u4e2d\u306e\u8ddd\u96e2\u306e\u548c 1.G \u306e\u9ed2\u4e38\u306e\u6570\u304c\u5076\u6570\u306e\u5834\u5408 {A(G), A(G \u306e\u4e21\u7aef\u306b\u9ed2\u4e38\u3092\u4ed8\u3051\u52a0\u3048\u305f\u3082\u306e)} 2.G \u306e\u9ed2\u4e38\u306e\u6570\u304c\u5947\u6570\u306e\u5834\u5408 {A(G \u306e\u53f3\u7aef\u306b\u9ed2\u4e38\u3092\u4ed8\u3051\u52a0\u3048\u305f\u3082\u306e), A(G \u306e\u5de6\u7aef\u306b\u9ed2\u4e38\u3092\u4ed8\u3051\u52a0\u3048\u305f\u3082\u306e)} \u305f\u3068\u3048\u3070\u3001 \u767d\u4e38\u304c n \u500b\u3064\u3065\u3044\u3066\u3044\u308b\u5834\u5408\u3001 {0, n+1} \u304c\u7279\u6027\u6570\u3067\u3042\u308b\u3002 \u7279\u306b\u767d\u4e38\u304c 1\u3064\u306a\u3089\u3070\u3001{0,2} \u3068\u3053\u308d\u3067\u3001\u4e0e\u3048\u3089\u308c\u305f\u64cd\u4f5c\u306f\u3001\u3059\u3079\u3066\u7279\u6027\u2026","height":"190","html":""}