inzkyk.xyz グラフ理論入門 参考文献 索引 目次 ※ 数字は PDF 版のページ数 \(2\)-彩色の同値性定理 [223] \(2\)-連結 [136] \(2\)-路反転 [115] \(3\)-閉路 [114] \(3\)-閉路反転 [115] # [101] \(a\)-オイラー回路 [163] \(A\)-完全マッチング [250] AM-GM 不等式 [247] AM-HM 不等式 [247] \(B\)-弧 [165] Berge の定理 [102] BEST 定理 [160] BEST' 定理 [161] Betti 数 [117] bijection principle [177][191][207][335] Birkhoff–von Neumann の定理 [270] Brooks の小定理 [229] Brooks の定理 [230] Brouwer の支配集合定理 [45] Camion の定理 [110] Caro–Wei の定理 [241] Cauchy–Schwarz の不等式 [16] Cauchy-Schwarz の不等式 [247] Cayley の公式 [179][220] Chebyshev の不等式 [16] chip-firing [188] CW 複体 [72] DAG [147] de Bruijn 有向グラフ [231] de Bruijn 列 [201] Dirac の定理 [52][70] Edmonds blossom アルゴリズム [253] Edmonds-Karp のアルゴリズム [295] Elser の定理 [338] Erdős–Gallai の定理 [17][296] Euler–Hierholzer の定理 [77][99][305] \(f\)-単色辺 [232] \(F\)-路 [338] Ford-Fulkerson のアルゴリズム [293] Frobenius のマッチング定理 [265] Frucht グラフ [264] Gallai–Milgram の定理 [328] Hall–König のマッチング定理 [260][333] Hall 条件 [258] Hall の結婚定理 [258][325][333] Heinrich–Tittmann の等式 [47] Iverson の括弧記法 [103][174][231] Jensen の不等式 [16][247] \(k\)-彩色 [221] \(k\)-正則 [264] \(k\) 頂点分の回転 [21] \(k\)-辺彩色 [238] \(k\)-路支配的 [48] Kneser グラフ [21][32][230][265] König の定理 [259][325] \(m\) 対 \(1\) の対応 [169] \(M\)-パートナー [250] \(M\)-辺 [250] Mantel の定理 [14][91] Menger の定理 [298] multijection principle [169][243] \(n\)-potent [190] \(n\) 角形不等式 [73] \(n\)-木 [217] \(\mathbb{N}\)-魔法陣 [268] NP 困難問題 [29][50] Ore の定理 [50][70][100] Otter の公式 [179] Petersen グラフ [21][49][53][223][264] \(r\)-親 [154] \(r\)-子 [154] \(\mathbb{R}_{+}\)-魔法陣 [269] \(r\) を根とする有向木 [148] \(r\) を終根とする有向木 [148][161] \(r\) を根とする \(D\) の全域有向木 [158] Rédei の定理 [107][332] \(s\)-\(t\)-カット [300] \(s\)-\(t\)-弧切断 [299] \(s\)-\(t\)-切断部分集合 [297] \(s\)-\(t\)-内部頂点切断 [315][326] \(s\)-\(t\)-辺切断 [310] SDR [262] sparb [163][172] Turán の定理 [16][248] \(V\)-列挙 [102][242] Vandermonde 行列式 [112] Vizing の定理 [239] \(w\)-最小全域木 [137] \(W\)-頂点路 [340] Whitney の彩色多項式定理 [231] \(X\)-\(Y\)-カット [307] \(X\)-\(Y\)-頂点切断 [321][326] \(X\)-\(Y\)-内部頂点切断 [321][326] \(X\) から \(Y\) への路 [307][321][326] 握手補題 [13][64][79][125][248] 値 [281] 安全 [188] 位相空間 [338] 入口 [277] 色 [221] 内向き弧 [163] オイラー回路 [75][99] オイラー歩道 [74][99] 横断カット [328] 汚染する [339] 重み [137][213] 重み付き出次数 [213] 重み付きラプラシアン [213] 重み付きラプラシアンに対する調和ベクトル定理 [220] 回転 [79] 回路 [35][60][88][89] 回路ランク [118] 核 [176] 確率的証明 [244] カット [286] カット最小 [297] 完全グラフ [7][19][236] 完全マッチング [250] 木 [119][236] 奇数接続 [227] 奇数長 [223] 奇数路欠落 [227] 基頂点 [319] 木の同値性定理 [120] 寄付 [188] 強成分 [96] 共素性グラフ [4][231] 共通祖先 [91] 共通代表系 [264] 強連結 [96] 強路連結 [96] 強路連結性 [96] 極値グラフ理論 [16] 距離 [44][138] 逆方向弧 [289] 行列木定理 [176] 行列式に対する Leibniz の公式 [181] 行列式補題 [178] 空グラフ [19][42][236] グラフ同型写像 [18][65] グレイ符号 [54] ケーニヒスベルク [1][76] 弧 [81][82][88][89][93] 格子グラフ [222][251] 弧弧 [318] 弧集合 [81][82][102] 弧素 [299] 個別代表系 [262] 孤立 [43] 孤立組 [45][47] 弧流量 [279] 混合グラフ [296] 最終出口弧 [164] 彩色多項式 [235] 最短路 [28] 最短路問題 [29] 最大フロー最小カット定理 [286] 最大フロー問題 [282] 三角形 [8][23][255] 三角形に対する Moon–Moser の不等式 [17] 三角形または反三角形 [12] 三価グラフ [264] 残余有向グラフ [289] 始根 [148] 資産 [188] 資産配分 [188] 始頂点 [111] 始点 [25][60][81][82][88][89] 支配集合 [43][126] 支配的 [43] 射影 [309] 借金を持つ [188] 終根 [148][160] 終端最小 [329] 終頂点 [111] 終点 [25][60][81][82][88][89] 縮約 [338] 出次数 [83] 出頂点 [317] 出流量 [281] 小道 [38][74][77][166] 消費済み [167] ジグザグ路 [288] 自己ループ [59][81] 次数 [12][59] 自明 [37] 弱成分 [97] 弱連結 [97] 重心 [146] 巡回セールスマン問題 [50] 循環数 [118] 順方向弧 [289] 条件付確率の手法 [246] 推移的 [115] 数独 [267] スターグラフ [123] スペクトルグラフ理論 [209] 整除性有向グラフ [81][83] 成分 [30][60][68] 接続する [5][131] 切断頂点 [42][136] 切断辺 [42][49] 線グラフ [80] 零空間 [176] 零フロー [282] 全域木 [127][158] 全域部分グラフ [127] 全域部分有向グラフ [158] 全域森 [129] 総資産 [188] 双対 [162][250][259] 外向き弧 [163] 増加 [293] 増加路 [275] 増加路補題 [290] 対応多重グラフ [61] 対応多重有向グラフ [86] 対称差 [340] 多項係数 [219] 多項式等価性の永続原理 [215][236] 多項定理 [219] 多重グラフ [12][58] 単色 [336] 単純グラフ [4] 単純有向グラフ [81] 単体複体 [338] 端点 [5][59][319] 台単純グラフ [61] 台単純有向グラフ [86] 脱乱択化 [246] チェス盤彩色 [222] 置換行列 [269] 中心 [140] 徴収 [189] 頂点 [5][25][59][81][82][88][89] 頂点汚染する [341] 頂点弧 [318] 頂点集合 [5][59][81][82] 頂点素 [323] 頂点被覆 [258] 超立方体グラフ [53][196][222] 直系全域木 [135] つつき序列 [107] 強い \(3\)-閉路 [92] 定数 [273] 適切 [221][238] 点ごとの和 [302] 天井関数 [44] デカルト積 [55][222][230][276] 出口 [277] 特性多項式 [190][205] 凸結合 [270] トポソート [92] トランプ [262] トーナメント [106][246][332][336] 同型 [18][65] 同型写像 [18][65] 独立集合 [241][327] 貪欲彩色 [229] 内部頂点 [142][314] 内部頂点素 [314] 長さ [25][67][88] 二項係数 [3][219] 二進単語 [53] 二重確率行列 [269] 二重数え上げ [13] 二部グラフ [228][253] 二面体群 [21] 入次数 [83] 入頂点 [317] 入流量 [281] 入隣接頂点 [91] 根 [91][122][148] ネットワーク [277] ノード [5][81][82] 葉 [123] 橋 [42][49] 鳩の巣原理 [13][223][229][307][321] 幅優先探索木 [134] ハミルトン性 [50] ハミルトン閉路 [48][60][100][126] ハミルトン路 [48][60][92][100] 反三角形 [8][241] 反転 [27][67][100][161][289] バックカット [92] バックトラックフリー歩道 [37][38][116] パスカルの再帰方程式 [3] 非弧 [100] 非交和 [25] 非自明 [318] 左頂点 [254] 非橋 [129][137] 被覆 [16] 被覆する [252] 非辺 [248] 非隣接 [5] 非隣接頂点 [10] ビット [53] ビット文字列 [53] 描画 [6] 深さ優先探索木 [135] 複雑性理論 [29] 含む [59][223] フロー [279] 部分グラフ [22][66] 部分多重グラフ [66] 部分多重有向グラフ [84] 部分有向グラフ [84] 平行 [59] 平衡 [99][160] 平衡トーナメント [190] 閉歩道 [35][48][60][88][89] 平面グラフ [7] 閉路 [35][60][88][89] 閉路グラフ [20] 辺 [5][25][59][60][254] 辺集合 [5][59] 辺素 [310] 辺被覆 [34] 辺または三角形 [16] 冪集合 [2] 補グラフ [34][101][248] 保存制約 [279] 歩道 [25][59][88][89] 交わる [77] マッチ済み [250] マッチング [34][250][250] 右頂点 [254] 無益 [275] 無限グラフ [4] 無向 \(s\)-\(t\)-カット [311] 結ぶ [5] 迷路 [136] 文字 [53] 森 [119] 有向木 [157] 有向木の同値性定理 [149] 友好組 [73] 有向多重グラフ [82] 有向閉路グラフ [159] 有向辺 [81][82] 優秀 [243] 集合 \(S\) に関する \(G\) の誘導部分グラフ [22] 誘導部分グラフ [22] 誘導部分多重グラフ [66][66] 誘導部分有向グラフ [84][84] 誘導閉路 [36] 誘導路 [35] 容量 [278][286] 容量関数 [277] 容量制約 [279] ラテン長方形 [267] ラテン方陣 [266] ラプラシアン [175] ラプラシアンに対する調和ベクトル定理 [210][220] ラムゼー数 [11] ラムゼー理論 [10][11] ラムゼーの定理 [11] 離心率 [140] 立方体グラフ [264] 隣接行列 [93] 隣接限界 [275] 隣接する [5][59][327] 隣接頂点 [5] 隣接頂点集合 [255] ループ [59][81] ループレス [59][105] 列挙 [50] 連結 [30][60][68] 連結性 [30] 連結成分 [30] 路 [25][60][88][89] 路グラフ [20][236] 路残存 [337] 路被覆 [104][327] 路表現 [123] 路フロー [302] 路フロー分解補題 [303] 路連結 [30][60] 路連結性 [30][96]