同形性とは? わかりやすく解説

Weblio 辞書 > 学問 > OR事典 > 同形性の意味・解説 

同形性 (グラフの)

読み方どうけいせい
【英】:graph isomorphism

2つグラフG_1=(V_1,A_1)\,G_2=(V_2,A_2)\,に対して, グラフG_1\,の点と接続関係保ったままV_1\,各点の名前(ラベル)を変えてV_2\,とし, 同時にA_1\,の各の名前(ラベル)を変えてA_2\,としてグラフG_1\,からグラフG_2\,を得ることが可能であるとき, これらの2つグラフ同形であるという.




英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

同形性のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



同形性のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2025 (社)日本オペレーションズ・リサーチ学会 All rights reserved.

©2025 GRAS Group, Inc.RSS