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

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

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

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

[Уилсон],  

 

[Welsh]