|
|
Hlavní nabídka Prohlížení IS/STAG
Nalezené předměty, počet: 1
Stránkování výsledků vyhledávání
Nalezeno 1 záznamů
Export do Xls
Informace o předmětu
KMF / ZTEGR
:
Popis předmětu
Pracoviště / Zkratka
|
KMF
/
ZTEGR
|
Akademický rok
|
2023/2024
|
Akademický rok
|
2023/2024
|
Název
|
Graph Theory
|
Způsob zakončení
|
Zkouška
|
Způsob zakončení
|
Zkouška
|
Akreditováno / Kredity
|
Ano,
4
Kred.
|
Forma zakončení
|
Kombinovaná
|
Forma zakončení
|
Kombinovaná
|
Rozsah hodin
|
Přednáška
2
[HOD/TYD]
Cvičení
2
[HOD/TYD]
|
Zápočet před zkouškou
|
Ano
|
Zápočet před zkouškou
|
Ano
|
Automatické uznávání zápočtu před zkouškou
|
Ne
|
Počítán do průměru
|
ANO
|
Vyučovací jazyk
|
Angličtina
|
Obs/max
|
|
|
|
Automatické uznávání zápočtu před zkouškou
|
Ne
|
Letní semestr
|
0 / -
|
0 / -
|
0 / -
|
Počítán do průměru
|
ANO
|
Zimní semestr
|
0 / -
|
0 / -
|
0 / -
|
Opakovaný zápis
|
NE
|
Opakovaný zápis
|
NE
|
Rozvrh
|
Ano
|
Vyučovaný semestr
|
Letní semestr
|
Vyučovaný semestr
|
Letní semestr
|
Minimum (B + C) studentů
|
nestanoveno
|
Volně zapisovatelný předmět |
Ano
|
Volně zapisovatelný předmět
|
Ano
|
Vyučovací jazyk
|
Angličtina
|
Počet dnů praxe
|
0
|
Počet hodin kontaktní výuky |
|
Hodnotící stupnice |
A|B|C|D|E|F |
Periodicita |
každý rok
|
Hodnotící stupnice pro zp. před zk. |
S|N |
Periodicita upřesnění |
|
Základní teoretický předmět |
Ne
|
Profilující předmět |
Ne
|
Základní teoretický předmět |
Ne
|
Hodnotící stupnice |
A|B|C|D|E|F |
Hodnotící stupnice pro zp. před zk. |
S|N |
Nahrazovaný předmět
|
KID/ITEGR
|
Vyloučené předměty
|
KAM/ITEGR a KMF/ITEGR
|
Podmiňující předměty
|
Nejsou definovány
|
Předměty informativně doporučené
|
Nejsou definovány
|
Předměty,které předmět podmiňuje
|
Nejsou definovány
|
Graf četnosti udělených hodnocení studentům napříč roky:
Obrázek PNG
,
XLS
|
Cíle předmětu (anotace):
|
he main goal of discipline is to familiarise students with the basic mathematical apparatus and terminology of Theory of Graphs as one of the basic disciplines of operational research, acquaint with approaches and clarify methods and their applications in transportation, communication and information systems.
|
Požadavky na studenta
|
Given assignment confirms that a student has attended lessons to the extent required and fulfilled qualified requirements. Conditions for credit are: active work at exercises, min. 75% presence, 2 examination papers, student passes if he/she obtains 50 points of 100 possible.
Form, contents and length of the exam is determined in accordance with Study and Examining Rules of University of Pardubice. The exam consists of two parts, a written test and a theoretical exam. Student passes successfully the written test as well as the theoretical part of the exam if he/she obtains at minimum 50% of possible points in each part.
|
Obsah
|
Motivation, Operational Research - Definition, Basic Mathematical Apparatus, Historical Remarks, Classification of Disciplines, the Role of the Theory of Graphs, Key Problems and Authors. Basic Definitions, Classification of Graphs, Operations with Graphs, Graphs and their Mathematical Representation. Undirected and Directed Graphs. Common and Different Features. Connected Graphs, Chains, Routes and Paths. Labyrinth, Theseus, Ariadne and Minotaurus Story. Important Paths in Graphs, the Shortest Path Problem. Maximum Capacity Path, Maximum Reliability Path. Maximum path, Networks Analysis. Critical Path Method (CPM). Programme Evaluation Research Task (PERT). Graphs and Flows, the Max-Flow Problem, Ford-Fulkerson Theorem, Transportation Problem. Location Analysis, Continuous and Discrete Location, Location in Transportation Networks. Euler and Hamiltonian Cycles. Fleury's and Edmond's algorithms. Travel Salesman's Problem, Little Algorithm. Planar Graphs, Kuratowski Theorem, Colouring Graphs. Trees, Skeleton of Graph.
|
Aktivity
|
|
Studijní opory
|
|
Garanti a vyučující
|
-
Garanti:
RNDr. Josef Rak, Ph.D. (100%),
-
Přednášející:
doc. Ing. Michael Bažant, Ph.D. (100%),
RNDr. Josef Rak, Ph.D. (100%),
-
Cvičící:
doc. Ing. Michael Bažant, Ph.D. (100%),
RNDr. Josef Rak, Ph.D. (100%),
-
Vede seminář:
RNDr. Josef Rak, Ph.D. (100%),
|
Literatura
|
-
Základní:
Volek, Josef. Operační výzkum I. Pardubice: Univerzita Pardubice, 2002. ISBN 80-7194-410-6.
-
Rozšiřující:
Demel, J. Grafy a jejich aplikace. Academia, 2002. ISBN 80-200-0990-6.
-
Doporučená:
Nečas, J. Grafy a jejich použití. Polytechnická knižnice, SNTL, 1978.
-
Doporučená:
Sedláček, J. Kombinatorika v teorii a praxi. Nakladatelství ČSAV, 1964.
-
Doporučená:
Nešetřil, J. Teorie grafů. SNTL, 1979.
|
Předpoklady - další informace k podmíněnosti studia předmětu |
The basics of finite mathematics, set theory and mathematic programming are presumed. |
Získané způsobilosti |
Successful pasing of the subject means that student mastered fundamental definitions, methods and algorithmus of Graphs Theory. |
Vyučovací metody |
- Monologická (výklad, přednáška, instruktáž)
- Demonstrace
- Projekce
- Nácvik dovedností
|
Hodnotící metody |
- Ústní zkouška
- Písemná zkouška
|
|
|
|