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

Hamiltonovský graf

Index Hamiltonovský graf

Hamiltonovský graf je graf, ktorý obsahuje aspoň jednu hamiltonovskú kružnicu.

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 »

Presmerovanie tu:

Hamiltonovské grafy.

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