Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
Preštevanje dreves
Jera Stojko, Boštjan Kuzman
Diplomsko delo
Oznake: graf;polni graf;drevo;vpeto drevo;preštevanje;Cayleyev izrek;verjetnost;faktor;
V teoriji grafov drevo pomeni kombinatoričen objekt, ki ga običajno definiramo kot povezan graf brez ciklov. V nalogi je predstavljen problem preštevanja različnih dreves s podanim številom vozlišč. Podani so štirje dokazi znamenitega Cayleyevega izreka za število označenih dreves: dokaz s Prüferjev ...
Leto: 2017 Vir: Pedagoška fakulteta (UL PEF)
Razčlenitve grafov
Jera Stojko, Boštjan Kuzman
Magistrsko delo
Oznake: razčlenitev grafa;izrek o deljivosti;izomorfna faktorizacija;ljubka drevesa;
Magistrsko delo je s področja teorije grafov, natančneje, govori o razčlenitvi grafov. Različne oblike razčlenitve grafov se v praksi pogosto pojavljajo v problemih razporejanja objektov v skupine s posebnimi lastnostmi, zato jih srečujemo na različnih področjih od računalniških algoritmov do social ...
Leto: 2019 Vir: Pedagoška fakulteta (UL PEF)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: