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

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
Строка 1: Строка 1:
'''Планарный матроид''' (''Planar matroid'') -  
'''Планарный матроид''' (''[[Planar matroid]]'') -  
1) матроид, являющийся одновременно графическим и кографическим; 2)
1) [[матроид]], являющийся одновременно [[графический матроид|графическим]] и [[кографический матроид|кографическим]]; 2)
графический матроид плоского графа.
графический матроид [[плоский граф|плоского графа]].


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


[Welsh]
[Welsh]

Навигация