Simple view
Full metadata view
Authors
Statistics
Teoria grafów w transporcie kolejowym
Graph theory in railway transport
Graf, Graf Eulerowski, Cykl Eulera, Algorytm, Najktrótsza Trasa, Digrafy, Sieć Transportu Kolejowego
Graph, Euler’s Graph, Euler’s Cycle, Algorithm, Shortes Route, Digraphs, Railway Transport Network
Praca poświęcona jest zastosowaniom teorii grafów w rozwiązywaniu rożnych problemów transportu kolejowego. Praca zawiera wiadomości wstępne o grafach (twierdzenia, definicje dotyczące grafów prostych, pełnych, ważonych, eulerowskich, hamiltonowskich). Algorytmy bazujące na grafach (wyznaczanie najkrótszej drogi, znajdowania cyklu eulerowskiego)i przykłady działania. Metody przeszukiwania w głąb i w szerzej. Digrafy (własności, definicje). Zastosowanie digrafów w transporcie kolejowym. Algorytmy rozmieszczenia punktów przesiadkowych w sieci transportu. Algorytm znajdowania najszybszego połączenia
The introduction of graph theory (theorems and definitions conteins simple, complete, weighted, Euler‘s, Hamiltonian graphs, tree).Algorythms based on graphs (determining the shortes route, finding Euler cycle) end examples of action. Digraphs ( properties end definitions). Application railway transport digraphs. Algorithms distribution of interchanges in Transport Networks. The algorithm for finding the feastest connection.
| dc.abstract.en | The introduction of graph theory (theorems and definitions conteins simple, complete, weighted, Euler‘s, Hamiltonian graphs, tree).Algorythms based on graphs (determining the shortes route, finding Euler cycle) end examples of action. Digraphs ( properties end definitions). Application railway transport digraphs. Algorithms distribution of interchanges in Transport Networks. The algorithm for finding the feastest connection. | pl |
| dc.abstract.pl | Praca poświęcona jest zastosowaniom teorii grafów w rozwiązywaniu rożnych problemów transportu kolejowego. Praca zawiera wiadomości wstępne o grafach (twierdzenia, definicje dotyczące grafów prostych, pełnych, ważonych, eulerowskich, hamiltonowskich). Algorytmy bazujące na grafach (wyznaczanie najkrótszej drogi, znajdowania cyklu eulerowskiego)i przykłady działania. Metody przeszukiwania w głąb i w szerzej. Digrafy (własności, definicje). Zastosowanie digrafów w transporcie kolejowym. Algorytmy rozmieszczenia punktów przesiadkowych w sieci transportu. Algorytm znajdowania najszybszego połączenia | pl |
| dc.affiliation | Wydział Matematyki i Informatyki | pl |
| dc.area | obszar nauk ścisłych | pl |
| dc.contributor.advisor | Valette, Anna - 132495 | pl |
| dc.contributor.author | Pietrzyk, Zbigniew | pl |
| dc.contributor.departmentbycode | UJK/WMI2 | pl |
| dc.contributor.reviewer | Valette, Anna - 132495 | pl |
| dc.contributor.reviewer | Mazur, Marcin - 130444 | pl |
| dc.date.accessioned | 2020-07-26T18:09:17Z | |
| dc.date.available | 2020-07-26T18:09:17Z | |
| dc.date.submitted | 2015-10-22 | pl |
| dc.fieldofstudy | matematyka finansowa | pl |
| dc.identifier.apd | diploma-101050-111762 | pl |
| dc.identifier.project | APD / O | pl |
| dc.identifier.uri | https://ruj.uj.edu.pl/xmlui/handle/item/208081 | |
| dc.language | pol | pl |
| dc.subject.en | Graph, Euler’s Graph, Euler’s Cycle, Algorithm, Shortes Route, Digraphs, Railway Transport Network | pl |
| dc.subject.pl | Graf, Graf Eulerowski, Cykl Eulera, Algorytm, Najktrótsza Trasa, Digrafy, Sieć Transportu Kolejowego | pl |
| dc.title | Teoria grafów w transporcie kolejowym | pl |
| dc.title.alternative | Graph theory in railway transport | pl |
| dc.type | master | pl |
| dspace.entity.type | Publication |