1 / 6
绂绘暎鏁板浣滀笟
5
绂绘暎鏁板鍥捐閮ㄥ垎褰㈡垚鎬ц�冩牳涔﹂潰浣滀笟
鏈绋嬪舰鎴愭�ц�冩牳涔﹂潰浣滀笟鍏?/p>
3
娆★紝鍐呭涓昏鍒嗗埆鏄泦鍚堣閮ㄥ垎銆佸浘璁洪儴
鍒嗐�佹暟鐞嗛�昏緫閮ㄥ垎鐨勭患鍚堢粌涔狅紝鍩烘湰涓婃槸鎸夌収鑰冭瘯鐨勯鍨嬶紙闄ゅ崟椤归�夋嫨棰樺锛?/p>
瀹夋帓缁冧範棰樼洰锛岀洰鐨勬槸閫氳繃缁煎悎鎬т功闈綔涓氾紝浣垮悓瀛﹁嚜宸辨楠屽涔犳垚鏋滐紝鎵惧嚭
鎺屾彙鐨勮杽寮辩煡璇嗙偣锛岄噸鐐瑰涔狅紝浜夊彇灏藉揩鎺屾彙銆傛湰娆″舰鑰冧功闈綔涓氭槸绗簩娆′綔
涓氾紝澶у瑕佽鐪熷強鏃跺湴瀹屾垚鍥捐閮ㄥ垎鐨勭患鍚堢粌涔犱綔涓氥�?/p>
瑕佹眰锛?/p>
灏嗘浣滀笟鐢?/p>
A4
绾告墦鍗板嚭鏉ワ紝鎵嬪伐涔﹀啓绛旈锛屽瓧杩瑰伐鏁达紝瑙ｇ瓟棰樿
鏈夎В绛旇繃绋嬶紝瑕佹眰
2018
骞?/p>
12
鏈?/p>
5
鏃ュ墠瀹屾垚骞朵笂浜や换璇炬暀甯堬紙涓嶆敹鐢靛瓙绋匡級銆?/p>
骞跺湪
05
浠诲姟鐣岄潰涓嬫柟鐐瑰嚮鈥滀繚瀛樷�濆拰鈥滀氦鍗封�濇寜閽紝浠ヤ究鏁欏笀璇勫垎銆?/p>
涓�銆佸～绌洪
1
锛庡凡鐭ュ浘
G
涓湁
1
涓?/p>
1
搴︾粨鐐癸紝
2
涓?/p>
2
搴︾粨鐐癸紝
3
涓?/p>
3
搴︾粨鐐癸紝
4
涓?/p>
4
搴︾粨
鐐癸紝鍒?/p>
G
鐨勮竟鏁版槸
15
锛?/p>
2
锛庤缁欏畾鍥?/p>
G
(
濡傚彸鐢卞浘鎵�绀?/p>
)
锛屽垯鍥?/p>
G
鐨勭偣鍓查泦鏄?/p>
{f}
锛?/p>
3
锛庤
G
鏄竴涓浘锛岀粨鐐归泦鍚堜负
V
锛岃竟闆嗗悎涓?/p>
E
锛屽垯
G
鐨勭粨鐐?/p>
搴︽暟涔嬪拰
绛変簬杈规暟鐨勪袱鍊嶏紟
4
锛庢棤鍚戝浘
G
瀛樺湪娆ф媺鍥炶矾锛屽綋涓斾粎褰?/p>
G
杩為�氫笖
绛変簬鍑哄害
锛?/p>
5
锛庤
G=
<
V
锛?/p>
E
>
鏄叿鏈?/p>
n
涓粨鐐圭殑绠�鍗曞浘锛岃嫢鍦?/p>
G
涓瘡涓�瀵圭粨鐐瑰害鏁颁箣鍜?/p>
澶т簬绛変簬
n-1
锛屽垯鍦?/p>
G
涓瓨鍦ㄤ竴鏉℃眽瀵嗗皵椤胯矾锛?/p>
6
锛庤嫢鍥?/p>
G=<V
,
E>
涓叿鏈変竴鏉℃眽瀵嗗皵椤垮洖璺紝鍒欏浜庣粨鐐归泦
V
鐨勬瘡涓潪绌哄瓙闆?/p>
S
锛屽湪
G
涓垹闄?/p>
S
涓殑鎵�鏈夌粨鐐瑰緱鍒扮殑杩為�氬垎鏀暟涓?/p>
W
锛屽垯
S
涓粨鐐规暟
|
S|
涓?/p>
W
婊¤冻鐨勫叧绯诲紡涓?/p>
W(G-V1)
飩ｏ偨
V
1
飩?/p>
锛?/p>
7
锛庤瀹屽叏鍥?/p>
K
n
鏈?/p>
n
涓粨鐐?/p>
(
n
飩?/p>
2)
锛?/p>
m
鏉¤竟锛屽綋
n
涓哄鏁?/p>
鏃讹紝
K
n
涓瓨鍦ㄦ鎷?/p>
鍥炶矾锛?/p>
8
锛庣粨鐐规暟
v
涓庤竟鏁?/p>
e
婊¤冻
e=v-1
鍏崇郴鐨勬棤鍚戣繛閫氬浘灏辨槸鏍戯紟
9
锛?/p>
璁惧浘
G
鏄湁
6
涓粨鐐圭殑杩為�氬浘锛岀粨鐐圭殑鎬诲害鏁颁负
18
锛屽垯鍙粠
G
涓垹鍘?/p>
4
鏉¤竟鍚庝娇涔嬪彉鎴愭爲锛?/p>
10
锛庤姝ｅ垯
5
鍙夋爲鐨勬爲鍙舵暟涓?/p>
17
锛屽垯鍒嗘敮鏁颁负
i
=5
锛?/p>
浜屻�佸垽鏂鏄庨
锛?/p>
鍒ゆ柇涓嬪垪鍚勯锛屽苟璇存槑鐞嗙敱锛庯級
1
锛庡鏋滃浘
G
鏄棤鍚戝浘锛屼笖鍏剁粨鐐瑰害鏁板潎涓哄伓鏁帮紝鍒欏浘
G
瀛樺湪涓�鏉℃鎷夊洖
濮?/p>
鍚嶏細
瀛?/p>
鍙凤細
寰?/p>
鍒嗭細
鏁欏笀绛惧悕锛?/p>