语言
没有数据
通知
无通知
言い換えれば、グラフが頂点推移的であるとは、その自己同型群が各頂点の上で可移的（transitively）に作用することを言う。グラフが頂点推移的であるための必要十分条件は、その補グラフが頂点推移的であることである（なぜならば、それらの群作用は等しいため）。 孤立頂点を含まない対称グラフは、頂点推移的である。また、頂点
へ写すようなもの）が存在するグラフのことを言う。 距離推移グラフは頂点推移的、対称かつ距離正則（英語版）である。 距離推移グラフの興味深い点の一つに、それが大きな自己同型群を持つ、というものがある。いくつかの興味深い有限群は、特に直径が 2 であるような距離推移グラフの自己同型群である。 距離推移グラフは、ノルマン・Ｌ・ビッグス（英語版）と
(1)物事の状態が時の経過につれて移り変わってゆくこと。
推移的群作用 推移関係 推移的集合 このページは曖昧さ回避のためのページです。一つの語句が複数の意味・職能を有する場合の水先案内のために、異なる用法を一覧にしてあります。お探しの用語に一番近い記事を選んで下さい。このページへリンクしているページを見つけたら、リンクを適切な項目に張り替えて下さい。
推移関係（すいいかんけい、英: Transitive relation）は、数学における二項関係の一種。集合 X の二項関係 R が推移的であるとは、Xの任意の元 a、b、c について、a と b に R が成り立ち、b と c に R が成り立つとき、a と c にも R が成り立つことをいう。推移的関係とも。
を考えると、その推移閉包は「x から y まで一回または複数の航空便で行くことができる」という関係 xR+y である。 任意の関係 R について、R の推移閉包は常に存在する。これを示すため、任意の推移関係の族の共通部分が推移的であることに注意する。さらに少なくとも1つの自明な R を含む推移関係 X ×
〖graph〗
数学のグラフ理論において、あるグラフがk-辺連結（k-へんれんけつ、英: k-edge-connected）であるとは辺連結度がk以上のグラフのことである。 言い換えると、グラフから k より少ない数の辺を除いても連結（英語版）であることを言う。 グラフG = (V,E) が与えられたとき、|X| < k
搜索 
搜索 搜索 
