Logo
Úniapédia
Komunikácia
Teraz na Google Play
Nový! Na stiahnutie Úniapédia na Android ™!
Stiahnuť ▼
Rýchlejšie ako prehliadači!
 

Teória grafov

Index Teória grafov

hranami ohodnoteného grafu Petersenovho grafu Teória grafov je časť diskrétnej matematiky, ktorá skúma vlastnosti grafov.

24 vzťahy: Alexander Rosa, Algoritmus, Anton Kotzig, Štefan Znám, Česko-Slovensko, Cesta (teória grafov), Diskrétna matematika, Graf (matematika), Hrana (teória grafov), Informatika, Juraj Bosák, Kaliningrad, Leonhard Euler, Martin Škoviera, Mirko Horňák, Ohodnotený graf, Otakar Borůvka, Petersenov graf, Počítačová sieť, Slovensko, Vodovod, Vrchol (teória grafov), 1736, 1926.

Alexander Rosa

Dr. h. c. prof. RNDr. Alexander Rosa, CSc. (* 26. január 1937, Bratislava) je slovensko-kanadský matematik.

Nový!!: Teória grafov a Alexander Rosa · Pozrieť viac »

Algoritmus

Príklad algoritmu – vývojový diagram. Algoritmus je postupnosť presne definovaných inštrukcií na splnenie určitej úlohy.

Nový!!: Teória grafov a Algoritmus · Pozrieť viac »

Anton Kotzig

Prof. RNDr. Anton Kotzig, DrSc. (* 22. október 1919, Kočovce, Česko-Slovensko – † 20. apríl 1991, Montreal, Kanada) bol slovenský matematik a vysokoškolský pedagóg.

Nový!!: Teória grafov a Anton Kotzig · Pozrieť viac »

Štefan Znám

prof. RNDr. Štefan Znám DrSc. (* 9. február 1936, Veľký Blh† 17. júl 1993, Bratislava) bol slovenský matematik.

Nový!!: Teória grafov a Štefan Znám · Pozrieť viac »

Česko-Slovensko

Mapa Česko-Slovenska z roku 1919Česko-Slovensko v rokoch 1920--1938 Národnosti v Česko-Slovensku v roku 1930 (po česky) Česko-Slovensko v rokoch 1969--1990 Dobové predmety Kupónová známka z ČSFR Tomáš Garrigue Masaryk Milan Rastislav Štefánik Edvard Beneš Česko-Slovensko (v rokoch 19181938 a 19451990 písané Československo) bol zvrchovaný štát v strednej Európe, ktorý existoval v rokoch 19181992, s výnimkou obdobia druhej svetovej vojny (19391945), keď však mal svoju exilovú vládu v zahraničí. Česko-Slovensko vzniklo 28. októbra 1918 ako jedna z nástupníckych krajín po rozpade Rakúsko-Uhorska. Následné medzivojnové obdobie je označované ako prvá republika, výraznou politickou osobnosťou tejto doby bol prvý československý prezident Tomáš Garrigue Masaryk. Po mníchovskej dohode v roku 1938 sa pohraničné Sudety stali súčasťou Nemecka a krajina prišla aj o ďalšie územie prvou viedenskou arbitrážou v prospech Maďarska a anexiou Tešínska v prospech Poľska. V marci 1939 sa osamostatnilo Slovensko a Podkarpatská Rus bola obsadená Maďarskom. Na zvyšku českých krajín bol vyhlásený Protektorát Čechy a Morava, formálne autonómna časť nacistického Nemecka. Po vypuknutí druhej svetovej vojny zostavil v októbri 1939 bývalý československý prezident Edvard Beneš exilovú vládu, ktorá bola neskôr uznaná spojencami. Po druhej svetovej vojne bolo Česko-Slovensko v roku 1945 obnovené v hraniciach, ktoré malo pred rokom 1938, s výnimkou Podkarpatskej Rusi, ktorá sa stala súčasťou Sovietskeho zväzu. Česko-Slovensko v rokoch 1948 až 1989 bolo súčasťou Východného bloku s príkazovou ekonomikou, vládla tu komunistická strana. Krajina bola od roku 1949 súčasťou hospodárskeho zoskupenia Rada vzájomnej hospodárskej pomoci a od roku 1955 vojenského paktu Varšavskej zmluvy. Politickú liberalizáciu v roku 1968, známu ako Pražská jar, násilne ukončila v auguste 1968 invázia vojsk Varšavskej zmluvy pod vedením Sovietskeho zväzu. Nasledovala doba tzv. normalizácie, ktorá bola ukončená v novembri 1989 Nežnou revolúciou, ktorá sa uskutočnila v období pádu komunizmu v strednej a východnej Európe. Po zosadení vlády komunistickej strany sa Československo stalo demokratickým štátom, na čele s prezidentom Václavom Havlom. Česko-Slovensko zaniklo 31. decembra 1992 rozdelením na dva suverénne štáty, Česko a Slovensko.

Nový!!: Teória grafov a Česko-Slovensko · Pozrieť viac »

Cesta (teória grafov)

Cesta na siedmich vrcholoch V teórii grafov sa termínom cesta v grafe G.

Nový!!: Teória grafov a Cesta (teória grafov) · Pozrieť viac »

Diskrétna matematika

Diskrétna matematika je pomerne nový odbor matematiky, ktorý sa zaoberá diskrétnymi matematickými štruktúrami, teda takými, ktoré môžu byť charakterizované celými číslami a sú teda „počítateľné“.

Nový!!: Teória grafov a Diskrétna matematika · Pozrieť viac »

Graf (matematika)

Graf je abstraktný matematický objekt daný množinou vrcholov V (starší názov:uzly) a množinou hrán E medzi dvojicami vrcholov.

Nový!!: Teória grafov a Graf (matematika) · Pozrieť viac »

Hrana (teória grafov)

a) neorientovaná hrana, b) priama orientovaná hrana, c) a d) rovnobežné hrany, e) a f) násobné hrany, g) orientovaná slučka, h) neorientovaná slučka, i) a j) násobné hrany so slučkou Hrana v teórii grafov je spojnica dvoch (v niektorých špeciálnych prípadoch aj viacerých) vrcholov grafu G.

Nový!!: Teória grafov a Hrana (teória grafov) · Pozrieť viac »

Informatika

Informatika je veda o informácii a jej automatickom spracovaní (je to veda o algoritmickom riešení problémov).

Nový!!: Teória grafov a Informatika · Pozrieť viac »

Juraj Bosák

RNDr.

Nový!!: Teória grafov a Juraj Bosák · Pozrieť viac »

Kaliningrad

Kaliningrad (do 4. júla 1946) je hlavné mesto Kaliningradskej oblasti v Rusku, ktoré sa rozkladá pri ústí rieky Pregoľa do Baltského mora.

Nový!!: Teória grafov a Kaliningrad · Pozrieť viac »

Leonhard Euler

Leonhard Paul Euler (čítaj Ojler) (* 15. apríl 1707, Bazilej, Švajčiarsko – † 18. september 1783, Petrohrad, Rusko) bol švajčiarsky matematik a fyzik, ktorý prežil väčšinu svojho života v Rusku a Nemecku.

Nový!!: Teória grafov a Leonhard Euler · Pozrieť viac »

Martin Škoviera

Prof. RNDr. Martin Škoviera, PhD. (* 29. november 1957, Humpolec) je slovenský matematik, informatik a vysokoškolský pedagóg.

Nový!!: Teória grafov a Martin Škoviera · Pozrieť viac »

Mirko Horňák

Prof. RNDr. Mirko Horňák, CSc. (* 22. marec 1952, Topoľčany) je slovenský matematik, vysokoškolský pedagóg a bridžista.

Nový!!: Teória grafov a Mirko Horňák · Pozrieť viac »

Ohodnotený graf

Ohodnotený graf alebo vážený graf je graf, ktorého prvky sú ohodnotené číslom (váhou), ktoré určujú výhodnosť prechodu daným prvkom (cena, priepustnosť, rýchlosť,...). Ohodnotený graf môže byť neorientovaný alebo orientovaný.

Nový!!: Teória grafov a Ohodnotený graf · Pozrieť viac »

Otakar Borůvka

Akademik Otakar Borůvka (* 10. máj 1899, Uherský Ostroh – † 22. júl 1995, Brno) bol významný český matematik.

Nový!!: Teória grafov a Otakar Borůvka · Pozrieť viac »

Petersenov graf

Petersenov graf sa najčastejšie kreslí ako päťuholník s pentagramom vo vnútri Petersenov graf je neorientovaný graf s 10 vrcholmi a 15 hranami.

Nový!!: Teória grafov a Petersenov graf · Pozrieť viac »

Počítačová sieť

Typická počítačová sieť knižnice Počítačová sieť (angl. computer network) je súhrnné označenie počítačov, pomocou ktorých je realizované prepojenie a výmena dát medzi počítačmi.

Nový!!: Teória grafov a Počítačová sieť · Pozrieť viac »

Slovensko

Slovensko, dlhý tvar Slovenská republika, je vnútrozemský štát v strednej Európe.

Nový!!: Teória grafov a Slovensko · Pozrieť viac »

Vodovod

Vodovod je sústava aktívnych (čerpadlá) a pasívnych (vodovodné vedenie – rúry) prvkov slúžiacich na dopravu vody od jej spracovateľovi ku konečnému spotrebiteľovi.

Nový!!: Teória grafov a Vodovod · Pozrieť viac »

Vrchol (teória grafov)

Vrchol alebo staršie uzol ako pojem teórie grafov znamená akýsi bod v grafe, ktorý obvykle znázorňuje uzol či sídlo.

Nový!!: Teória grafov a Vrchol (teória grafov) · Pozrieť viac »

1736

Žiadny popis.

Nový!!: Teória grafov a 1736 · Pozrieť viac »

1926

Žiadny popis.

Nový!!: Teória grafov a 1926 · Pozrieť viac »

VychádzajúcePrichádzajúce
Hej! Sme na Facebooku teraz! »