-
English
-
Russian
-
German
-
English
-
Russian
-
German
Cocircuit
UK
/ˌkəʊˈsɜːkɪt/
US
/ˌkoʊˈsɜrkɪt/
Translation of "cocircuit" into Russian
cocircuit
Noun
UK
/ˌkəʊˈsɜːkɪt/
US
/ˌkoʊˈsɜrkɪt/
cocircuit
cocircuits pl
косхема
The cocircuit is an important concept in matroid theory.
Косхема является важным понятием в теории матроидов.
Definitions
cocircuit
Noun
UK
/ˌkəʊˈsɜːkɪt/
US
/ˌkoʊˈsɜrkɪt/
In matroid theory, a minimal set of elements whose deletion decreases the rank of the matroid; equivalently, a minimal set whose complement is spanning.
Every cocircuit of the matroid meets every circuit, reflecting the duality between the two concepts.
In the cycle (graphic) matroid of a graph, a minimal set of edges whose removal disconnects the graph; also called a bond or minimal cut.
The set of three bridges formed a cocircuit whose removal split the network into two components.
cocircuit
Adjective
UK
/ˌkəʊˈsɜːkɪt/
US
/ˌkoʊˈsɜrkɪt/
Relating to or consisting of cocircuits.
The researcher calculated the cocircuit matrix of the oriented matroid.