まず、図
1、図の基本的な考え方。
ハンドシェーク定理：無向グラフ、すべてのエッジノードの数度の二倍合計
有向グラフとの和に等しい辺の数の和に等しいすべてのノード
当然の結果：任意のマップは、奇数偶数のノードを持っています
図各種（V、E）=（n、m）は
| ゼロ図 |
唯一の単離された図ノード |
| ささいなグラフ |
ゼロ次図 |
| 正則グラフのk |
次数kのすべてのノードは、無向グラフであります |
| 完全無向グラフ |
K = N - レギュラー図1;エッジ= Cの数（N、2） |
| 有向グラフを完了 |
== == N個のノードのすべての - 1、A =エッジの数（N、2） |
パス：開始点と終了点は同じではありません
ループ：同じの開始および終了
ベースパス - 路長は、実質的に図ポイントを複製されていない、-Nオーダー<= N - 1
シンプルなパス - 無重複エッジ
図2に示すように、マトリクス状に搬送される情報の図マトリクス表現&&
例えば、隣接行列の図の特性
通信/強いグラフ - 到達可能性マトリクス（行列はクロージャを推移してもよい）全体
3、図の接続。
無向グラフ - 通信を通信しません/
有向グラフ - /強い/弱い通信を通信片方向通信を
4、図＆特別のアプリケーション関連地図
1）ハミルトン図。
十分条件：任意のu、vはVに属し、D（U）+ D（V）> = N、nは頂点の数およびn> = 3
要件：...
アプリケーション：
ハミルトングラフの存在を決定します
2得られたハミルパス/回路
キューブマップを考えるEG1、ハミルトンループを見つけます
EG2手配検査スケジュール
六日は6コースを手配し、ABCDEFは、テスト、テスト初日、と仮定すると選択科目の場合は、以下のとおりです。
DCA BCF EB ABには二人が同じ日に試験されないようにスケジュールを設定するには？
2）図2。
充分条件：
- コレクションは、各パーツの点との間に直接的な接続がない、二つの部分に分割され、クロスコネクトの一部に過ぎません
要件
- すべてのループは偶数長さ
自然：
図完全な両面数e = | V1 | * | V2 |
3）図オイラー
有向グラフオイラーと呼ばれる有向グラフの有無にかかわらずオイラー回路を含みます
nが奇数、無向グラフ自明完全オイラー図です。
第二に、木
定義の二分木：ルート付きツリー、ノード2が0度ではありません
接頭辞：各記号列と接頭辞はありません
無向木：図にはありませんループフリー通信。