semi-transitive

英語（米国） (en-US) 英語（イギリス） (en-GB)

形容詞

比較不可 グラフ理論

(graph theory, of a graph) Such that there exists a finite vertex set so that for any vertex there exists another vertex in that finite set and an injective homomorphism of the graph that maps the second vertex to the first vertex.

日本語の意味

グラフ理論において、ある有限な頂点集合が存在し、その有限集合内の各頂点に対して、別の頂点と、その別の頂点から対応する頂点へと写像する単射なホモモルフィズム（グラフの構造を保つ写像）が存在するという性質を持つ状態

英語の意味

(graph theory, of a graph) Such that there exists a finite vertex set so that for any vertex there exists another vertex in that finite set and an injective homomorphism of the graph that maps the second vertex to the first vertex.

このボタンはなに？

We proved that a semi-transitive graph contains a finite vertex set S such that for every vertex v there exists a vertex s in S and an injective homomorphism of the graph mapping s to v.

私たちは、ある有限の頂点集合Sが存在し、任意の頂点vに対してSのある頂点sと、sをvに写す単射なグラフ準同型写像が存在するという性質を持つグラフについて証明しました。

詳細

意味（1）

(graph theory, of a graph) Such that there exists a finite vertex set so that for any vertex there exists another vertex in that finite set and an injective homomorphism of the graph that maps the second vertex to the first vertex.