同形性 (グラフの)
【英】:graph isomorphism
2つのグラフと
に対して, グラフ
の点と枝の接続関係は保ったまま
の各点の名前(ラベル)を変えて
とし, 同時に
の各枝の名前(ラベル)を変えて
としてグラフ
からグラフ
を得ることが可能であるとき, これらの2つのグラフは同形であるという.
グラフ・ネットワーク: | 劣モジュラフロー問題 劣モジュラ最適化 劣モジュラ関数 同形性 基多面体 基族 基本分割 |
- どうけいせいのページへのリンク
2つのグラフと
に対して, グラフ
の点と枝の接続関係は保ったまま
の各点の名前(ラベル)を変えて
とし, 同時に
の各枝の名前(ラベル)を変えて
としてグラフ
からグラフ
を得ることが可能であるとき, これらの2つのグラフは同形であるという.
グラフ・ネットワーク: | 劣モジュラフロー問題 劣モジュラ最適化 劣モジュラ関数 同形性 基多面体 基族 基本分割 |
辞書ショートカット
カテゴリ一覧
すべての辞書の索引
どうけいせいのお隣キーワード |
どうけいせいのページの著作権
Weblio 辞書
情報提供元は
参加元一覧
にて確認できます。
Copyright (C) 2025 (社)日本オペレーションズ・リサーチ学会 All rights reserved. |
ビジネス|業界用語|コンピュータ|電車|自動車・バイク|船|工学|建築・不動産|学問
文化|生活|ヘルスケア|趣味|スポーツ|生物|食品|人名|方言|辞書・百科事典
ご利用にあたって
|
便利な機能
|
お問合せ・ご要望
|
会社概要
|
ウェブリオのサービス
|
©2025 GRAS Group, Inc.RSS