5 vzťahy: Øystein Ore, Eulerovský ťah, Graf (matematika), Hamiltonovská kružnica, William Rowan Hamilton.
Øystein Ore
Øystein Ore (* 7. október 1899, Oslo, Nórsko – † 13. august 1968, Oslo, Nórsko) bol nórsky matematik.
Nový!!: Hamiltonovský graf a Øystein Ore · Pozrieť viac »
Eulerovský ťah
Sedem mostov mesta Kaliningrad zobrazených ako graf V teórii grafov sa termínom eulerovský ťah označuje taký ťah, ktorý obsahuje každú hranu grafu práve jeden krát.
Nový!!: Hamiltonovský graf a Eulerovský ťah · 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ý!!: Hamiltonovský graf a Graf (matematika) · Pozrieť viac »
Hamiltonovská kružnica
Hamiltonovská kružnica je taký podgraf, ktorý je kružnica a obsahuje všetky vrcholy pôvodného grafu.
Nový!!: Hamiltonovský graf a Hamiltonovská kružnica · 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ý!!: Hamiltonovský graf a William Rowan Hamilton · Pozrieť viac »