Бипартитивни граф — разлика између измена

Садржај обрисан Садржај додат
,
Autobot (разговор | доприноси)
м http -> https
Ред 9:
 
== Примери ==
Када се моделују релације између две различите класе објеката, бипартитивни графови су често корисни и њихова примена је природна. На пример, граф фудбалера и клубова, са граном између фудбалера и клуба која означава да је фудбалер играо за тај клуб, је природан пример афилационе мреже, која је тип бипартитивног графа који се користи у анализи друштвених веза.<ref>{{Cite book|last1=Wasserman|first1=Stanley|last2=Faust|first2=Katherine|title=Social Network Analysis: Methods and Applications|url=httphttps://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>
 
Још један пример овог типа графа који се такође природно намеће је у пробелему оптимизације пруге (спада у област [[НП-комплетни проблеми]]), у којем је улаз распоред возова и њихових станица, а циљ је да се пронађе скуп возова да буде што мањи је могуће тако да сваки воз посети макар једну од изабраих станица. Овај проблем може да се моделује као доминантни скуп у бипартитивном графу који има чвор за сваки воз и сваку станицу и грану за сваку станицу на којој се воз зауставља.
Ред 95:
 
== Литература ==
* {{Cite book |ref= harv|last=Grünbaum|first=Branko|title=Configurations of Points and Lines|url=httphttps://books.google.com/books?id=mRw571GNa5UC&pg=PA28|year=2009|publisher=American Mathematical Soc.|isbn=978-0-8218-8414-0|pages=28}}
* {{Cite book |ref= harv|last1=Cassandras|first1=Christos G.|last2=Lafortune|first2=Stéphane|title=Introduction to Discrete Event Systems|url=httphttps://books.google.com/books?id=AxguNHDtO7MC&pg=PA224|year=2009|publisher=Springer Science & Business Media|isbn=978-0-387-33332-8|pages=224}}
* {{Cite book |ref= harv|last1=Wasserman|first1=Stanley|last2=Faust|first2=Katherine|title=Social Network Analysis: Methods and Applications|url=httphttps://books.google.com/books?id=CAm2DpIqRUIC&pg=PA299|date=25 November 1994|publisher=Cambridge University Press|isbn=978-0-521-38707-1|pages=299}}
{{Commonscat|Bipartite graphs}}