検索結果- 英語 - 英語

(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に写す単射なグラフ準同型写像が存在するという性質を持つグラフについて証明しました。

詳細

quasi-transitive

形容詞

比較不可グラフ理論

(graph theory, of a graph) Such that its vertex set can be partitioned into finitely many sets, so that there exists an automorphism mapping a vertex to another vertex if and only if the two vertices belong to the same set in that partition.

日本語の意味

グラフ理論における用語で、グラフの頂点集合を有限個の部分集合に分割できること、その分割内でのみ自動同型写像により頂点が移される（つまり、頂点が同じ部分集合に属している場合にのみ自動同型写像で相互に写せる）性質を意味する。 / すなわち、グラフ内の各頂点が有限個のグループに分類され、同じグループ内の頂点同士は自動同型写像により対応付けられるが、異なるグループ間ではそのような対応が成立しないという特徴を表す。

このボタンはなに？

During the conference, she explained how a quasi-transitive graph's symmetry properties allow one to reduce complex enumeration problems by grouping vertices into finitely many equivalence classes under automorphisms.

翻訳する

会議で彼女は、頂点集合を有限個のクラスに分割でき、ある頂点を別の頂点に写す自動同型が存在するのはちょうど両者が同じクラスに属する場合のみであるようなグラフの対称性が、頂点を有限個の同値類にまとめることで複雑な列挙問題を簡略化できることを説明した。

詳細

bus rapid transits

名詞

活用形複数形

plural of bus rapid transit

日本語の意味

複数のバス高速輸送システム、すなわち専用レーンを走行する効率的な公共交通体制を指す。

このボタンはなに？

Many cities are investing in bus rapid transits to reduce congestion and improve public transportation.

翻訳する

多くの都市が渋滞を減らし公共交通の利便性を高めるためにバス高速輸送システムに投資しています。

詳細

bus rapid transit

名詞

可算名詞不可算名詞

日本語の意味

バス専用車線や専用信号、専用バス停を有し、通常のバスよりも速い運行を目指す公共交通システム。

このボタンはなに？

The city introduced bus rapid transit to reduce congestion and shorten commute times.

翻訳する

市は混雑を減らし通勤時間を短縮するため、専用レーンや専用停留所、専用信号を備えたバス高速輸送システムを導入した。

詳細