You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
TERMINOLÓGIA TEÓRIE GRAFOV<br />
Juraj B o s á k — Alexander Rosa<br />
Článok J. Horeckého 1<br />
nám poskytol príležitosť vysloviť nie<br />
koľko poznámok k terminológii grafov, ku ktorým pripájam<br />
prehľad základných slovenských termínov z tohto odboru.<br />
Teória grafov patrí k tým matematickým disciplínám, n<br />
ktoré sa v povojnovom období sústredil záujem aj slovenským<br />
matematikov. Na dôkaz stačí azda uviesť, že mnohé ich prác<br />
z tohto odboru sú dobre známe i v zahraničí a že v Bratislav<br />
už štvrtý rok vedie A. Kotzig odborný seminár z teórie grafo-\<br />
Odhliadnuc od tendencie uverejňovať odborné práce v cudzie<br />
jazykoch, ktorá sa prejavuje najmä v poslednom čase, jest<br />
vuje pomerne rozsiahla literatúra z teórie grafov v slovenčin<br />
(uveďme aspoň rozsiahlu prácu A. K o t z i g a Súvislosť a pra<br />
videlná súvislosť konečných grafov).<br />
Slovenská terminológia teórie grafov prešla istým vývinor<br />
až po dnešnú podobu, keď ešte síce nemožno hovoriť o ton<br />
že by bola ustálená (nie sú dokonca úplne ustálené ani základ<br />
né pojmy), ale ustálila sa aspoň natoľko, že možno už o ne<br />
vôbec hovoriť ako o samostatnej terminológii veľmi blízke<br />
českej terminológii, kde je situácia analogická.<br />
Otázkam terminológie teórie grafov sa u nás po prvý ra<br />
venovala väčšia pozornosť na Celoštátnom seminári z teóri<br />
grafov v Libliciach roku 1961, kde sa po diskusii navrhlo jed<br />
notné používanie niektorých termínov, napr. vrchol a hraní.<br />
(Pravda, v niektorých českých prácach sa i dnes používa na<br />
príklad termín „uzol" namiesto odporúčaného vrchol*)<br />
Pokúsili sme sa zachytiť základnú slovenskú terminolog i<br />
teórie grafov okrem niekoľkých výnimiek, kde je značná ne<br />
jednotnosť, tak ako to zodpovedá súčasnému používaniu jed<br />
notlivých termínov v praxi a ako sa dohodli účastníci brati<br />
slavského seminára z teórie grafov. Pritom sme sa pri najzá<br />
kladnějších pojmoch dôsledne pridržiavali výsledku diskusi<br />
z Liblíc. Ku každému pojmu je pripojená aj definícia, ktor<br />
obsahuje iba pojmy uvedené a definované už predtým (okrei<br />
základných pojmov teórie množín a iných disciplín); preto smi<br />
nemohli termíny usporiadať podľa abecedy. Uvedený prehľa<br />
pojmov svedčí o tom, že nemožno úplne súhlasiť s názoroi<br />
J- H o r e c k ý, Poznámky k terminológii teórie grafov, ČSTČ 3, 196<br />
270-273.