Бипартитивни граф — разлика између измена
Садржај обрисан Садржај додат
, |
м http -> https |
||
Ред 9:
== Примери ==
Када се моделују релације између две различите класе објеката, бипартитивни графови су често корисни и њихова примена је природна. На пример, граф фудбалера и клубова, са граном између фудбалера и клуба која означава да је фудбалер играо за тај клуб, је природан пример афилационе мреже, која је тип бипартитивног графа који се користи у анализи друштвених веза.<ref>{{Cite book|last1=Wasserman|first1=Stanley|last2=Faust|first2=Katherine|title=Social Network Analysis: Methods and Applications|url=
Још један пример овог типа графа који се такође природно намеће је у пробелему оптимизације пруге (спада у област [[НП-комплетни проблеми]]), у којем је улаз распоред возова и њихових станица, а циљ је да се пронађе скуп возова да буде што мањи је могуће тако да сваки воз посети макар једну од изабраих станица. Овај проблем може да се моделује као доминантни скуп у бипартитивном графу који има чвор за сваки воз и сваку станицу и грану за сваку станицу на којој се воз зауставља.
Ред 95:
== Литература ==
* {{Cite book |ref= harv|last=Grünbaum|first=Branko|title=Configurations of Points and Lines|url=
* {{Cite book |ref= harv|last1=Cassandras|first1=Christos G.|last2=Lafortune|first2=Stéphane|title=Introduction to Discrete Event Systems|url=
* {{Cite book |ref= harv|last1=Wasserman|first1=Stanley|last2=Faust|first2=Katherine|title=Social Network Analysis: Methods and Applications|url=
{{Commonscat|Bipartite graphs}}
|