Discrete Math: Relations, graphs, and trees
relations and their properties ・ equivalence relations ・ partial orderings ・ graphs and graph models ・ connectivity ・ Euler and Hamilton paths ・ shortest-path problems ・ trees
日本の単元
| 単元 | 対応 | 注記 |
|---|---|---|
| 数学C 数学的な表現の工夫 | 一部 | 離散グラフ |
この単元の用語（22 語）
未確認の 19 件を隠しています。
- 一筆書き ひとふでがき Euler trail
- 二項関係 にこうかんけい relation
- 同値関係 どうちかんけい equivalence relation
- 同値類 どうちるい equivalence class
- 半順序 はんじゅんじょ partial order
- 有向グラフ ゆうこうぐらふ directed graph
- 頂点の次数 ちょうてんのじすう degree of a vertex
- 握手補題 あくしゅほだい handshaking lemma
- 連結 れんけつ connected
- ハミルトン路 はみるとんろ Hamiltonian path
- 全域木 ぜんいきぎ spanning tree
- 二部グラフ にぶぐらふ bipartite graph
- 平面グラフ へいめんぐらふ planar graph
- グラフ彩色 ぐらふさいしょく vertex coloring
- 隣接行列 りんせつぎょうれつ adjacency matrix
- 辺（グラフ） へん edge
- グラフ（離散数学） ぐらふ graph
- 経路（グラフ） けいろ path
- 木（グラフ） き tree
- 頂点（グラフ） ちょうてん vertex
- 辞書式順序 じしょしきじゅんじょ lexicographic order
- オイラーの多面体定理 おいらーのためんたいていり Euler's formula