Ustreamでグラフ理論4

グラフ理論入門 (数理科学ライブラリ (2))

グラフ理論入門 (数理科学ライブラリ (2))

第4回グラフ理論

  • グラフの彩色
    • 頂点彩色

用語
車輪グラフ(wheel), 色(colors), 彩色(coloring), 彩色数(chromatic number), 真部分グラフ(proper subgraph), 臨界(critical), 内周(girth), 2部グラフ(bipartite), 距離(distance), 偶奇性(parity), 直径(diameter)


1/2

2/2