Планарный матроид: различия между версиями

'''Планарный матроид''' (''Planar matroid'') -  

1) матроид, являющийся одновременно графическим и кографическим; 2)

графический матроид плоского графа.

Справедлива теорема: ''Матроид является планарным тогда и только тогда, когда он регулярен и не содержит миноров, изоморфных <math>M(K_{{5})</math> <math>M(K_{{3,3})</math> или двойственным им матроидам.''