Digraphs and tournaments
| Autor: | Vretenar, Daniela |
|---|---|
| Přispěvatelé: | Grbac, Ana, Tonić, Vera, Bujačić Babić, Sanda |
| Jazyk: | chorvatština |
| Rok vydání: | 2022 |
| Popis: | U ovom radu dane su osnovne definicije i teoremi vezani za digrafove i turnire te ukratko njihova primjena. Na početku uvodimo temeljne pojmove, a zatim je naglasak na osnovnim svojstvima turnira i na koji ih način prepoznajemo. Tu nam je najbitniji teorem koji govori da svaki turnir ima usmjereni Hamiltonov put. Zatim uvodimo k-partitne turnire i pokazujemo dva teorema vezana za njih. U nastavku se upoznajemo s vektorima uspjeha i matricama susjedstva te ih konstruiramo uz pomoć primjera. Za kraj dajemo par primjena digrafova i turnira i detaljnije pokazujemo uporabu njihovih svojstava na primjeru autobusnih linija. Objašnjavamo kako konstruirati rang-liste natjecanja i kako napraviti sortiranje poslova uporabom turnira. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|