Diskretna matematika
Za Petersenov graf, ma kako uzeli skup S, vai ω ( G − S ) ⩽ |S| . Time smo pokazali da ovaj uslov nije i dovoljan. Dovoljni uslovi za...
Za Petersenov graf, ma kako uzeli skup S, vai ω ( G − S ) ⩽ |S| . Time smo pokazali da ovaj uslov nije i dovoljan. Dovoljni uslovi za...
Okoline i stepeni. Pod otvorenom okolinom ˇcvora u grafa G = (V, E) podrazumeva se skup N G (u) = {v ∈ V : {u, v} ∈ E} suseda ˇcvora...
s amo ako po s toji put izme Ď u s vaka dva v r ha. [38] 36 Ibidem, str. 15 37 Nikšić F, Algoritmi u teoriji grafova, Zagreb, 2004....
1. Kratak istorijat Teorije grafova . . . . . . . . . . . . . . . . . . . . . . . . ....
зултате објединио и систематизовао, наводећи списак од свега 110 објављених радова у којима се експлицитно појављује појам графа. Међу њиховом ауторима су славна имена попут Г. Кирххофф, А. Кејли и...
je 20 ekipa, pri ˇcemu je odigrano 8 kruga. Dokazati da postoje tri ekipe koje joˇs nisu med¯usobno igrale. Da li bi vaˇzio ovaj zakljuˇcak da je na turniru 19...
|kretanja| ||||Skokovi|Skokovi| ||||||
е графа, а мостови између њих су били гране. Тако је добио један мултиграф. 95 Утврдио је да је то немогуће урадити. Тако је настала теорема која гласи: Град поседује...
Iz prethodnog razmatranja moemo zakljuiti da permutacije iz S n istog tipa (iste klase konjugacije) imaju i istu strukturu ciklusa pri dejstvu na X . U sljedee dvije tabele dajemo...
Greška pri učitavanju. Pokušajte ponovo.