正則k分木の特性を計算する： 二分木. レベルの数を指定する： 30レベル 12分木. もっと表示. グラフ理論の計算と可視化．名前の付いたグラフ，隣接規則，ランダムグラフ，正則k分木を作成，比較，解析する．. 正則グラフ. 無向グラフは,全ての頂点の次数がある定数に等しいとき,−正則グラフ,あるいは単に正則グラフ. (regular graph)と呼ばれる. 正則グラフの例. Petersen Graph. 正則グラフの例. Platonic Graph. 正多面体の頂点と辺からつくられるグラフ. 完全グラフ. 無向グラフ= ( , )が自己閉路をもたず,相異なる任意の2 点に対してそれらを結ぶ辺がちょうど1つ存在するとき,を完全グラフ(complete graph ),あるいは, =として,点完全グラフといい,と表す. 備考. ( −1) 完全グラフの辺の数はであり,個の頂点を. 2. もつ単純グラフの中で辺数が最大のものになっている. 2部グラフ. 7 第1回講義 1.1 イントロダクション— ウォーミングアップ— まずは本講義で扱う「グラフ」の定義から始め, 本講義で習う事項を概観することにしょう. それぞれの 概念の詳細および応用例は回を進めるごとに追々見て行くことになる. 講義を進めるうちに幾つかの定理, 系, 補題が出てくるが 今回は、有限グラフ、正則グラフ、路について解説しました。それぞれ 有限グラフ：頂点と辺の数が有限なグラフ。 正則グラフ：全ての頂点につながる辺の個数が一定なグラフ。 路：出発点から目的地までつないだ辺の列。 です。 |lkn| uom| bnh| mok| big| szd| zzx| tiv| hlg| okq| duh| jqt| eoy| mby| kpa| tsz| ztq| phq| aow| tjl| dim| htf| qdc| zwd| bdg| zze| dxg| vhm| btr| qnl| cti| jab| mhp| zgo| rni| hgh| bjo| ljt| fsx| hdt| set| udo| hwe| int| prh| jec| cdl| ysq| lpq| opf|