Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Problem stopnje in premera
Telopea Matjašič, Marko Jakovac
Diplomsko delo
Oznake: diplomska dela;teorija grafov;stopnja;premer;Mooreov graf;Mooreova meja;
V diplomskem delu je obravnavan problem stopnje in premera. Poiskati hočemo največji graf, glede na število njegovih vozlišč, ki bo imel premer $k geq 1$ in največjo stopnjo vozlišč $d geq 1$. Število vozlišč takšnega grafa je navzgor omejeno z Mooreovo mejo: $1 + d sum_{i=0}^{k-1}(d-1)^i$. Graf, ki ...
Leto: 2016 Vir: Fakulteta za naravoslovje in matematiko (UM FNM)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: