Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
Izvirni znanstveni članek
Oznake: vzajemna vidnost;celotna vzajemna vidnost;število dualne vzajemne vidnosti;število zunanje vzajemne vidnosti;rešetke;torusni grafi;računska zahtevnost;mutual-visibility;total mutual-visibility;dual mutual-visibility number;outer mutual-visibility;grid graphs;torus graphs;computational complexity;
Če je ▫$X$▫ podmnožica vozlišč grafa ▫$G$▫, potem sta vozlišči ▫$u$▫ in ▫$v$▫ ▫$X$▫-vidni, če obstaja najkrajša ▫$u,v$▫ pot ▫$P$▫, tako da velja ▫$V(P)\cap X \subseteq \{u,v\}$▫. Če sta vsaki dve vozlišči ▫$X$▫-vidni, potem je ▫$X$▫ množica vzajemne vidnosti. Število vzajemne vidnosti ▫$G$▫ je kardi ...
Leto: 2023 Vir: Digitalni repozitorij raziskovalnih organizacij Slovenije
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: