permutationgraphの意味・使い方・読み方

JST科学技術用語日英対訳辞書

調べた例文を記録して、効率よく覚えましょう

Weblio会員無料で登録できます

履歴機能過去に調べた単語を確認できる

語彙力診断診断回数が4回に増加

マイ単語帳便利な学習機能付き

マイ例文帳文章で意味を理解できる

出典:『Wikipedia』 (2011/06/03 21:43 UTC 版)

ウィキペディア英語版からの引用

引用: In areas of mathematics influenced by graph theory, a permutation graph is the intersection graph of a family of line segments that connect two parallel lines in the Euclidean plane. Equivalently, given a permutation (σ₁,σ₂,σ₃,...) of the numbers 1,2,3,...n, a permutation graph has a vertex for each number 1,2,3,...n and an edge between any two numbers that are in reversed order in the permutation i.e. an edge between any two numbers where the segments cross in the permutation diagram. A permutation graph has a unique representation as a permutation diagram if and only if it is prime with respect to the modular decomposition.

全履歴クリア

単語帳に追加

Wikipedia
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL).
Weblio英和・和英辞典に掲載されている「Wikipedia英語版」の記事は、WikipediaのPermutation graph (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。