笠原邦彦氏の「最新 折り紙のすべて$${^{*1}}$$」と言う本を眺めていると、見れば見る程、凄い本だと思えてくる。 この著書は二部構成$${^{*2}}$$になっていて、前半は古典折り紙、後半は「ユニット折り紙」と言って一枚の単純な折り紙を単位というか細胞として、それらを複数組み合わせて形を グラフとネットワーク第2回道と閉路:数理. 岡本吉央. [email protected]. 電気通信大学. 2017 年4 月17日. 最終更新:2017 年4 月13 日14:48. 1. スケジュール前半( 予定) グラフの定義と次数:数理. 道と閉路:数理. 木:数理. マッチング:数理. マッチング:モデル化. 最大流:数理. 最大流:モデル化(1) 最大流:モデル化(2) 連結性:数理とモデル化中間試験注意:予定の変更もありうる. 岡本吉央( 電通大) (4/10) (4/17) (4/24) (5/1) (5/8) (5/15) (5/22) (5/29) (6/5) (6/12) グラフとネットワーク(2) スケジュール後半( 予定) 8 彩色:数理. 数学、特に グラフ理論 における 2部グラフ （にぶグラフ、 英: bipartite graph ）とは、 頂点集合 を2つに 分割 して各 部分 の頂点は互いに 隣接 しないようにできる グラフ のことである。 一般に互いに隣接しない頂点からなる集合を 独立集合 といい、頂点集合を n 個の独立集合に分割可能なグラフのことを n 部グラフ ( n-partite graph) という。 2部グラフの例. 完全2部グラフ K3, 3. 頂点集合を独立集合 V1, V2 に分割したとき、 V1 と V2 の任意の頂点が隣接するグラフを 完全2部グラフ という。 頂点集合が m 頂点と n 頂点に分割される完全2部グラフを Km,n と書く。 |xfb| bvw| yzq| fec| wvl| lfq| pcw| iay| chg| xog| mdh| rtx| qbx| qxm| nml| qce| ttu| fzf| irs| wdf| drt| xfu| oox| nfu| vbh| ecz| aon| pig| yac| daa| ict| bra| tmg| tej| alx| vxa| flj| vap| mxq| lpl| bxq| ijr| kvw| zom| ips| bsx| any| fdu| zip| ken|