グラフとネットワーク
第 9 回：用語一覧
2016 年 6 月 20 日
岡本 吉央
日本語
よみがな
英語
k 弧連結 (である)
k 点連結 (である)
k 辺連結 (である)
強連結性
強連結 (である)
弧カット
弧連結度
大域連結度
点カット
点連結度
非連結化集合
分離集合
辺カット
辺連結度
連結性
連結度
k これんけつである
k てんれんけつである
k へんれんけつである
きょうれんけつせい
きょうれんけつである
こかっと
これんけつど
たいいきれんけつど
てんかっと
てんれんけつど
ひれんけつかしゅうごう
ぶんりしゅうごう
へんかっと
へんれんけつど
れんけつせい
れんけつど
(be) k-arc-connected
(be) k-vertex-coonected
(be) k-edge-connected
strong connectedness
(be) strongly connected
arc cut
arc connectivity
global connectivity
vertex cut
vertex connectivity
disconnecting set
separator
edge cut
edge connectivity
connectedness
connectivity