Graph algorithms in mutual contexts
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F62690094%3A18450%2F08%3A00002298" target="_blank" >RIV/62690094:18450/08:00002298 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Graph algorithms in mutual contexts
Original language description
Mathematics belongs to the oldest science however the area known as Combinatorial or Discrete Optimization close connected with Graph Theory and Computer Science is quite yang. To educate students in this area it is important to meet them familiar with combinatorial algorithms in contexts to be able to get deeper into each problem and entirely understand it. This paper illustrates several algorithms solving the known problems on graphs and emphasizes different approaches to the solution of the same problem on the one hand and mutual relationships among methods solving various problems on the other hand.
Czech name
Grafové algoritmy ve vzájemných souvislostech
Czech description
Matematika patří k nejstarším vědním oborům, avšak Teorie grafů je skvělá, praktická disciplína. Informatika hraje velkou roli v jejím rozvoji a obě oblasti se úzce propojují. Na jedné straně máme různé algoritmy vhodné pro řešení jediného problému, a nadruhé straně lze efektivními modifikacemi jednoho algoritmu získat řešení různých dalších úloh. V článku představujeme několik příkladů zmíněných souvislostí, které umožňují hlubší pohled na vysvětlovanou látku.
Classification
Type
D - Article in proceedings
CEP classification
BB - Applied statistics, operational research
OECD FORD branch
—
Result continuities
Project
—
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2008
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Applied computer and applied computational science : 7th WSEAS international conference
ISBN
978-960-6766-49-7
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
—
Publisher name
World scientific and engineering academy and society
Place of publication
Athens
Event location
Hangzhou
Event date
Apr 6, 2008
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000257435000128