| 意味 |
Bicircular matroidとは 意味・読み方・使い方
追加できません
(登録数上限)
ウィキペディア英語版での「Bicircular matroid」の意味 |
Bicircular matroid
出典:『Wikipedia』 (2011/05/15 04:52 UTC 版)
英語による解説
ウィキペディア英語版からの引用
引用
In the mathematical subject of matroid theory, the bicircular matroid of a graph G is the matroid B(G) whose points are the edges of G and whose independent sets are the edge sets of pseudoforests of G, that is, the edge sets in which each connected component contains at most one cycle. The circuits, or minimal dependent sets, of this matroid are the bicircular graphs (or bicycles, but that term has other meanings in graph theory); these are the theta graph, consisting of three paths joining the same two vertices but not intersecting each other, the figure eight graph (or tight handcuff), which consists of two cycles having just one common vertex, and the loose handcuff (or barbell), which consists of two disjoint cycles and a minimal connecting path. All these definitions apply to multigraphs, i.e., they permit multiple edges (edges sharing the same endpoints) and loops (edges whose two endpoints are the same vertex).| 意味 |
Bicircular matroidのページの著作権
|
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL). Weblio英和・和英辞典に掲載されている「Wikipedia英語版」の記事は、WikipediaのBicircular matroid (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。 |
ピン留めアイコンをクリックすると単語とその意味を画面の右側に残しておくことができます。 |
こんにちは ゲスト さん
|
ログイン |
Weblio会員(無料)になると
|
※モジュールの非表示は、から変更可能
-
1Distributor
-
2why not
-
3Manager
-
4product
-
5remark
-
6manufacturing
-
7software
-
8blossom
-
911月
-
10contact
「Bicircular matroid」のお隣キーワード |
weblioの他の辞書でも検索してみる
weblioのその他のサービス
weblioのその他のサービス
こんにちは ゲスト さん
|
ログイン |
Weblio会員(無料)になると
|