Бипартитивни граф — разлика између измена
Садржај обрисан Садржај додат
м Разне исправке |
м ciscenje |
||
Ред 13:
<ref>{{Cite book|last1=Wasserman|first1=Stanley|last2=Faust|first2=Katherine|title=Social Network Analysis: Methods and Applications|url=http://books.google.com/books?id=CAm2DpIqRUIC&pg=PA299|date=25 November 1994|publisher=Cambridge University Press|isbn=978-0-521-38707-1|pages=299}}</ref>
Још један пример овог типа графа који се такође природно намеће је у пробелему оптимизације пруге (спада у област [[НП-комплетни проблеми]]), у којем је улаз распоред возова и њихових станица, а циљ је да се пронађе скуп возова да буде што мањи је могуће тако да сваки воз посети макар једну од изабраих станица. Овај проблем може да се моделује као доминантни скуп у бипартитивном графу који има чвор за сваки воз и сваку станицу и грану за сваку станицу на којој се воз зауставља.
<ref name="niedermeier2006invitiation">{{harvnb|Niedermeier|2006|pp=}}</ref>
| |||