| 意味 |
Forbidden graph characterizationとは 意味・読み方・使い方
追加できません
(登録数上限)
ウィキペディア英語版での「Forbidden graph characterization」の意味 |
Forbidden graph characterization
出典:『Wikipedia』 (2011/05/19 15:39 UTC 版)
A forbidden graph characterization is a method of specifying a family of graph, or hypergraph, structures. Families vary in the nature of what is forbidden. In general, a structure G is a member of a family
if and only if a forbidden substructure is not contained in G. The forbidden substructure might simply be a subgraph, or a substructure from which one might derive (via, e.g., edge contraction or subdivision) that which is forbidden. Thus, the forbidden structure might be one of:
- subgraphs,
- graph minors,
- homeomorphic subgraphs (also called topological minors).
1
L. W. Beineke
百科事典
|
| 意味 |
Forbidden graph characterizationのページの著作権
英和・和英辞典
情報提供元は
参加元一覧
にて確認できます。
|
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL). Weblio英和・和英辞典に掲載されている「Wikipedia英語版」の記事は、WikipediaのForbidden graph characterization (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。 |
ピン留めアイコンをクリックすると単語とその意味を画面の右側に残しておくことができます。 |
|
ログイン |
Weblio会員(無料)になると
|
「Forbidden graph characterization」のお隣キーワード |
weblioのその他のサービス
|
ログイン |
Weblio会員(無料)になると
|