Аноним

Карта: различия между версиями

Материал из WikiGrapp
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Карта''' (''[[Map]]'') - [[связный граф|связный]] [[плоский граф|плоский]] ''[[мультиграф]]'' без ''[[мост|мостов]]''; '''Карта''' представляет собой модель географической карты (оттуда и название), в которой граница любой страны состоит из одной замкнутой линии, а соседними
'''Карта''' (''[[Map]]'') [[связный граф|связный]] [[плоский граф|плоский]] ''[[мультиграф]]'' без ''[[мост|мостов]]''; '''Карта''' представляет собой модель географической карты (оттуда и название), в которой граница любой страны состоит из одной замкнутой линии, а соседними
считаются страны, имеющие общую границу ненулевой длины.
считаются страны, имеющие общую границу ненулевой длины.


==См. также==  
==См. также==  
''[[Плоская карта]], [[k-раскрашиваемая карта|<math>k</math>-раскрашиваемая карта]]''.
* ''[[Плоская карта]],''
 
* ''[[k-Раскрашиваемая карта|<math>k</math>-раскрашиваемая карта]].''
==Литература==
==Литература==
[Лекции]
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.