8 vzťahy: Hamiltonovská kružnica, Hrana (teória grafov), NP-úplný problém, Podgraf, Teória grafov, Umelá neurónová sieť, Vrchol (teória grafov), William Rowan Hamilton.
Hamiltonovská kružnica
Hamiltonovská kružnica je taký podgraf, ktorý je kružnica a obsahuje všetky vrcholy pôvodného grafu.
Nový!!: Problém obchodného cestujúceho a Hamiltonovská kružnica · 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ý!!: Problém obchodného cestujúceho a Hrana (teória grafov) · Pozrieť viac »
NP-úplný problém
NP-úplný problém je taký problém, ktorý patrí do triedy NP (je vypočítateľný v nedeterministickom polynomiálnom čase) a ľubovoľný iný problém z triedy NP je naň polynomiálne redukovateľný (tzn. je NP-ťažký).
Nový!!: Problém obchodného cestujúceho a NP-úplný problém · Pozrieť viac »
Podgraf
Podgraf je časť grafu, ktorá vznikne z pôvodného grafu vymazaním niektorých jeho vrcholov, všetkých hrán vedúcich do týchto vrcholov, poprípade vymazaním ďalších jeho hrán.
Nový!!: Problém obchodného cestujúceho a Podgraf · Pozrieť viac »
Teória grafov
hranami ohodnoteného grafu Petersenovho grafu Teória grafov je časť diskrétnej matematiky, ktorá skúma vlastnosti grafov.
Nový!!: Problém obchodného cestujúceho a Teória grafov · Pozrieť viac »
Umelá neurónová sieť
Zjednodušený pohľad na umelú neurónovú sieť Umelá neurónová sieť alebo len neurónová sieť je výpočtový model, využívaný v oblasti umelej inteligencie, zostavený na základe abstrakcie vlastností biologických nervových systémov.
Nový!!: Problém obchodného cestujúceho a Umelá neurónová sieť · 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ý!!: Problém obchodného cestujúceho a Vrchol (teória grafov) · Pozrieť viac »
William Rowan Hamilton
Sir William Rowan Hamilton (* 4. august 1805, Dublin, Írsko – † 2. september 1865, Dublin) bol írsky matematik, fyzik a astronóm.
Nový!!: Problém obchodného cestujúceho a William Rowan Hamilton · Pozrieť viac »