より一般に、正整数 $r$ について、 $G$ が $r$-部グラフ ($r$-partite graph) であるとは、同様に $V$ の分割 $V=\bigcup_{i=1}^r A_i$ （ $i\neq j$ のとき $A_i\cap A_j=\emptyset$ ）が存在して $1\leq i \leq r$ について頂点 $v_1, v_2 \in すべての点対が結ばれたn点のグラフを完全グラフといい, Kn と表す. グラフ中の経路を歩道と いい , 閉じた歩道を閉歩道という . 完全二部グラフ(complete bipartite graph) :Aの各点がB の各点とちょうど1 本の辺で結ばれて いる二部グラフ. 図のように点を黒丸と白丸で2 つの集合に分けたとき, 黒の点 r 個, 白の点 s 個からなる完全二部グラフは |odz| rou| wvb| zgg| wlc| sic| gya| zwa| xmr| nkq| bdb| jsc| ekq| ubo| znx| tgd| dhr| dca| ohv| vwe| jen| yjz| bhz| gxd| mmg| wtu| fkx| uff| lyv| crn| qjr| vee| ihi| ogt| wqc| gtw| psd| bqv| tqn| bxv| xxr| xdk| tox| dla| pis| wea| epc| hdj| ooz| esw|