]> mj.ucw.cz Git - ga.git/commit
projects / ga.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 2400211) | patch
Planarita: Korektury a zmena terminologie
authorMartin Mares <mj@ucw.cz>
Tue, 3 Jan 2012 21:40:59 +0000 (22:40 +0100)
committerMartin Mares <mj@ucw.cz>
Tue, 3 Jan 2012 21:40:59 +0000 (22:40 +0100)
commitf4ade4b67463e037ec96f1ae568b07f96e9d753b
treed882a43c413ef330212f0c229c339aa1eb0686d5tree | snapshot
parent240021143c00623fc96b26c13cbf429e2331f766commit | diff
Planarita: Korektury a zmena terminologie

Jeste jedna zmena terminologie: zivost a externost povazujeme za dve
zcela nezavisle vlastnosti. Interni vrcholy jsou tedy vsechny, ktere
nejsou externi. Na tech nekolika mistech, kde je potreba zduraznit,
ze nas zajimaji ne-externi zive, rikame explicitne zive interni.

Argumenty zalozene na uctovani vrcholum, ktere zmizely z vnejsi steny,
nefunguji pro artikulace. Jednoduchym resenim je uctovat zmizelym hranam.
11-planar/11-planar.tex diff | blob | history
Skripticka Krajinou grafovych algoritmu