繧ｵ繝昴�繝医�繧ｯ繝医Ν繝槭す繝ｳ豕�

繧ｵ繝昴�繝医�繧ｯ繝医Ν繝槭す繝ｳ豕輔�� 遨ｺ髢薙ｒ雜�ｹｳ髱｢縺ｧ蛻�牡縺吶ｋ縺薙→縺ｫ繧医ｊ 2縺､縺ｮ蛻�｡槭°繧峨↑繧九ョ繝ｼ繧ｿ繧貞�鬘槭☆繧区焔豕輔〒縺ゅｋ�� 縺薙�縺ｨ縺搾ｼ�2縺､縺ｮ蛻�｡槭′豁｣萓九→雋�萓九°繧峨↑繧九ｂ縺ｮ縺ｨ縺吶ｋ縺ｨ�� 蟄ｦ鄙偵ョ繝ｼ繧ｿ縺ｫ縺翫￠繧区ｭ｣萓九→雋�萓九�髢馴囈(繝槭�繧ｸ繝ｳ)縺� 螟ｧ縺阪＞繧ゅ�(蝗ｳ3.2蜿ら�)縺ｻ縺ｩ繧ｪ繝ｼ繝励Φ繝��繧ｿ縺ｧ隱､縺｣縺溷�鬘槭ｒ縺吶ｋ蜿ｯ閭ｽ諤ｧ縺御ｽ弱＞縺ｨ閠�∴繧峨ｌ�� 縺薙�繝槭�繧ｸ繝ｳ繧呈怙螟ｧ縺ｫ縺吶ｋ雜�ｹｳ髱｢繧呈ｱゅａ縺昴ｌ繧堤畑縺�※蛻�｡槭ｒ陦後≧�� 蝓ｺ譛ｬ逧�↓縺ｯ荳願ｨ倥�縺ｨ縺翫ｊ縺ｧ縺ゅｋ縺鯉ｼ碁壼ｸｸ�� 蟄ｦ鄙偵ョ繝ｼ繧ｿ縺ｫ縺翫＞縺ｦ繝槭�繧ｸ繝ｳ縺ｮ蜀�Κ鬆伜沺縺ｫ蟆第焚縺ｮ莠倶ｾ九′蜷ｫ縺ｾ繧後※繧ゅｈ縺�→縺吶ｋ謇区ｳ輔�諡｡蠑ｵ繧�ｼ� 雜�ｹｳ髱｢縺ｮ邱壼ｽ｢縺ｮ驛ｨ蛻�ｒ髱樒ｷ壼梛縺ｫ縺吶ｋ諡｡蠑ｵ(繧ｫ繝ｼ繝阪Ν髢｢謨ｰ縺ｮ蟆主�)縺後↑縺輔ｌ縺溘ｂ縺ｮ縺� 逕ｨ縺�ｉ繧後ｋ�� 縺薙�諡｡蠑ｵ縺輔ｌ縺滓婿豕輔��御ｻ･荳九�隴伜挨髢｢謨ｰ繧堤畑縺�※蛻�｡槭☆繧九％縺ｨ縺ｨ遲我ｾ｡縺ｧ縺ゅｊ�� 縺昴�隴伜挨髢｢謨ｰ縺ｮ蜃ｺ蜉帛､縺梧ｭ｣縺玖ｲ�縺九↓繧医▲縺ｦ莠後▽縺ｮ蛻�｡槭ｒ蛻､蛻･縺吶ｋ縺薙→縺後〒縺阪ｋ[11,12]��

**Figure 3.2:** 繝槭�繧ｸ繝ｳ譛螟ｧ蛹�
25#25

26#26	8#8	27#27	(5)
28#28	8#8	29#29
30#30	8#8	31#31

縺溘□縺暦ｼ�32#32 縺ｯ隴伜挨縺励◆縺�ｺ倶ｾ九�譁�ц(邏�諤ｧ縺ｮ髮�粋)繧抵ｼ� 33#33縺ｨ 34#34縺ｯ蟄ｦ鄙偵ョ繝ｼ繧ｿ縺ｮ譁�ц縺ｨ蛻�｡槫�繧呈э蜻ｳ縺暦ｼ碁未謨ｰ 35#35 縺ｯ�悟ｼ�3.6縺ｧ縺ゅｋ��

36#36	37#37	38#38	(6)
	39#39	40#40

縺ｾ縺滂ｼ悟推41#41縺ｯ蠑�(3.8)縺ｨ蠑�(3.9)縺ｮ蛻ｶ邏��繧ゅ→ 蠑�(3.7)縺ｮ 42#42繧呈怙螟ｧ縺ｫ縺吶ｋ蝣ｴ蜷医�繧ゅ�縺ｧ縺ゅｋ��

43#43

8#8

44#44

(7)

45#45

(8)

46#46

(9)

縺ｾ縺滂ｼ碁未謨ｰ47#47 縺ｯ繧ｫ繝ｼ繝阪Ν髢｢謨ｰ縺ｨ蜻ｼ縺ｰ繧鯉ｼ梧ｧ倥�↑繧ゅ�縺� 逕ｨ縺�ｉ繧後ｋ縺梧悽遞ｿ縺ｧ縺ｯ莉･荳九�螟夐��ｼ上�繧ゅ�繧堤畑縺�ｋ��

48#48

49#49

(10)

50#50縺ｯ螳滄ｨ鍋噪縺ｫ險ｭ螳壹＆繧後ｋ螳壽焚縺ｧ縺ゅｋ�� 譛ｬ遞ｿ縺ｧ縺ｯ51#51,52#52縺ｯ縺ｨ繧ゅ↓縺吶∋縺ｦ縺ｮ螳滄ｨ薙ｒ騾壹＠縺ｦ1縺ｫ蝗ｺ螳壹＠縺滂ｼ� 縺薙％縺ｧ�� 53#53 縺ｨ縺ｪ繧� 54#54 縺ｯ�� 繧ｵ繝昴�繝医�繧ｯ繝医Ν縺ｨ蜻ｼ縺ｰ繧鯉ｼ碁壼ｸｸ�悟ｼ�(3.5)縺ｮ蜥後ｒ縺ｨ縺｣縺ｦ縺�ｋ驛ｨ蛻�� 縺薙�莠倶ｾ九�縺ｿ繧堤畑縺�※險育ｮ励＆繧後ｋ�� 縺､縺ｾ繧奇ｼ悟ｮ滄圀縺ｮ隗｣譫舌↓縺ｯ蟄ｦ鄙偵ョ繝ｼ繧ｿ縺ｮ縺�■繧ｵ繝昴�繝医�繧ｯ繝医Ν縺ｨ蜻ｼ縺ｰ繧後ｋ莠倶ｾ九�縺ｿ縺励°逕ｨ縺�ｉ繧後↑縺�ｼ�

繧ｵ繝昴�繝医�繧ｯ繝医Ν繝槭す繝ｳ豕輔� 蛻�｡槭�謨ｰ縺�2蛟九�繝��繧ｿ繧呈桶縺�ｂ縺ｮ縺ｧ�碁壼ｸｸ縺薙ｌ縺ｫ繝壹い繝ｯ繧､繧ｺ謇区ｳ輔ｒ邨�∩蜷医ｏ縺帙※逕ｨ縺�ｋ縺薙→縺ｧ�� 蛻�｡槭�謨ｰ縺�3蛟倶ｻ･荳翫�繝��繧ｿ繧呈桶縺�％縺ｨ縺ｫ縺ｪ繧擬13]��

繝壹い繝ｯ繧､繧ｺ謇区ｳ輔→縺ｯ�君蛟九�蛻�｡槭ｒ謖√▽繝��繧ｿ縺ｮ蝣ｴ蜷茨ｼ� 逡ｰ縺ｪ繧倶ｺ後▽縺ｮ蛻�｡槫�縺ｮ縺ゅｉ繧�ｋ繝壹い(N(N-1)/2 蛟�)繧剃ｽ懊ｊ�� 蜷��繧｢縺斐→縺ｫ縺ｩ縺｡繧峨′繧医＞縺九ｒ2蛟､蛻�｡槫勣(縺薙％縺ｧ縺ｯ繧ｵ繝昴�繝医�繧ｯ繝医Ν繝槭す繝ｳ豕�)縺ｧ豎ゅａ�� 譛邨ら噪縺ｫN(N-1)/2蛟九�2蛟､蛻�｡槫勣縺ｮ蛻�｡槫�縺ｮ螟壽焚豎ｺ縺ｫ繧医ｊ�� 蛻�｡槫�繧呈ｱゅａ繧区婿豕輔〒縺ゅｋ��

譛ｬ遞ｿ縺ｮ繧ｵ繝昴�繝医�繧ｯ繝医Ν繝槭す繝ｳ豕輔�� 荳願ｨ倥�繧医≧縺ｫ繧ｵ繝昴�繝医�繧ｯ繝医Ν繝槭す繝ｳ豕輔→繝壹い繝ｯ繧､繧ｺ謇区ｳ輔ｒ邨�∩蜷医ｏ縺帙ｋ縺薙→縺ｫ繧医▲縺ｦ螳溽樟縺輔ｌ繧具ｼ�