Ustreamでグラフ理論4
- 作者: N.ハーツフィールド,G.リンゲル,鈴木晋一
- 出版社/メーカー: サイエンス社
- 発売日: 1992/06/01
- メディア: 単行本
- 購入: 3人 クリック: 63回
- この商品を含むブログ (7件) を見る
第4回グラフ理論
- グラフの彩色
- 頂点彩色
用語
車輪グラフ(wheel), 色(colors), 彩色(coloring), 彩色数(chromatic number), 真部分グラフ(proper subgraph), 臨界(critical), 内周(girth), 2部グラフ(bipartite), 距離(distance), 偶奇性(parity), 直径(diameter)
1/2
2/2