Матроид - реферат по математике

 

Тезисы:

  • В данной статье будет рассмотрена теоретическая основа жадных алгоритмов - теория матроидов.
  • Как потом выяснится, для этого необходимо, чтобы исследуемое множество являлось матроидом.
  • Для этого достаточно доказать третье свойство из определения матроида.
  • Ранг тривиального матроида равен нулю.
  • Матроиды с маленьким числом элементов часто изображают в виде диаграмм.
  • Эта пара множеств E, I является матроидом, ее называют графовым матроидом и обозначают M (G) .
  • Как позже выяснится, это будет рангом некоего матроида.
  • Все базы матроида имеют одинаковую мощность.
  • Матроид однозначно задается носителем и базами.
  • Асанов М.О. и др. Дискретная математика: графы, матроиды, алгоритмы.
Читать онлайнСкачать реферат

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные рефераты по математике