Hamiltonova pot

Petersenov graf vsebuje Hamiltonovo pot, nima pa Hamiltonovega cikla Ljubljanski graf je Hamiltonov graf Hamiltonova pot je v teoriji grafov pot v neusmerjenem grafu, ki gre skozi vsako točko na grafu točno enkrat.

Uporabi AI

Kazalo

1. 9 odnosi: Algoritem, Gabriel Andrew Dirac, Graf (matematika), Hiperkocka, Hipohamiltonov graf, Teorija grafov, Točka (teorija grafov), William Rowan Hamilton, 48 (število).

2. Hamiltonove poti in cikli
3. NP-polni problemi
4. Objekti teorije grafov
5. William Rowan Hamilton

Algoritem

Diagram poteka algoritma (Evklidov algoritem) za izračun največjega skupnega delitelja dveh števil ''a'' in ''b'' na lokacijah imenovanih A and B. Algoritem uporabi dve zaporedni odštevanji v dveh zankah: IF test B ≥ A vrne "yes" ali "true" (natančneje, ''število'' ''b'' na lokaciji B je večje ali enako ''številu'' ''a'' na lokaciji A) THEN, algoritem priredi B ← B − A (kar pomeni število ''b'' − ''a'' nadomesti stari ''b'').

Poglej Hamiltonova pot in Algoritem

Gabriel Andrew Dirac

Gabriel Andrew Dirac, angleški matematik, * 1925, † 1984.

Poglej Hamiltonova pot in Gabriel Andrew Dirac

Graf (matematika)

Graf na šestih točkah s sedmimi povezavami. Gráf je v matematiki struktura in predstavlja abstraktno upodobitev množice objektov, v kateri so nekateri pari objektov povezani z vezmi.

Poglej Hamiltonova pot in Graf (matematika)

Hiperkocka

Projekcija kocke (v dvorazsežnostno sliko) Projekcija teserakta (v dvorazsežnostno sliko) Hiperkocka je v geometriji n-razsežni analogon kvadrata (n.

Poglej Hamiltonova pot in Hiperkocka

Hipohamiltonov graf

1967. Hipohamiltonov graf G je v teoriji grafov graf brez Hamiltonovega cikla, pri čemer postane vsak nov graf, ki nastane z odvzemanjem ene točke iz G, Hamiltonov.

Poglej Hamiltonova pot in Hipohamiltonov graf

Teorija grafov

povezavami in z zaporedjem povezav ''d''.

Poglej Hamiltonova pot in Teorija grafov

Točka (teorija grafov)

Tóčka (vozlíšče ali vôzel) je v teoriji grafov osnovna enota, iz katere so sestavljeni grafi.

Poglej Hamiltonova pot in Točka (teorija grafov)

William Rowan Hamilton

Sir William Rowan Hamilton, irski matematik, fizik in astronom, * 4. avgust 1805, Dublin, Irska, † 2. september 1865, Dublin.

Poglej Hamiltonova pot in William Rowan Hamilton

48 (število)

48 (óseminštírideset) je naravno število, za katero velja velja 48.

Poglej Hamiltonova pot in 48 (število)

Glej tudi

Hamiltonove poti in cikli

NP-polni problemi

Objekti teorije grafov

William Rowan Hamilton

Prav tako znan kot Diracov izrek, Hamiltonov cikel, Hamiltonov graf.

Unijapedija je koncept, zemljevid ali semantično mrežo, organizirano kot enciklopedije - slovar. To je na kratko opredelitev vsakega koncepta in njegovih odnosov.

To je velikanski spletni mentalni zemljevid, ki služi kot osnova za koncept diagramov. To je prost za uporabo in vsak članek ali dokument, ki se lahko prenese. To je orodje, vir ali predlog za študije, raziskave, izobraževanje, učenje in poučevanje, ki jih učitelji, vzgojitelji, dijaki ali študenti lahko uporablja; Za akademskega sveta: za šolo, primarno, sekundarno, gimnazije, srednje tehnične stopnje, šole, univerze, dodiplomski, magistrski ali doktorski stopinj; za papir, poročil, projektov, idej, dokumentacije, raziskav, povzetkov, ali teze. Tu je definicija, razlaga, opis ali pomen vsakega pomembno, na kateri želite informacije in seznam njihovih povezanih konceptov kot pojmovnika. Na voljo v Slovenski, Angleščina, Španski, Portugalski, Japonski, Kitajski, Francosko, Nemški, Italijansko, Poljski, Nizozemski, Rusko, Arabsko, Hindi, Švedski, Ukrajinski, Madžarski, Katalonščina, Češka, Hebrejščina, Danski, Finski, Indonezijski, Norveški, Romunščina, Turški, Vietnamščina, Korejščina, Thai, Grški, Bolgarski, Hrvaški, Slovak, Litvanski, Filipino, Latvijski in Estonski Več jezikov kmalu.

Informacije temeljijo na člankih iz Wikipedije in drugih projektov Wikimedia in so na voljo pod licenco Creative Commons Priznanje-Deljenje pod enakimi pogoji.

Fundacija Wikimedia ne podpira in ni povezana z Unijapedija.

Google Play, Android in logotip Googla Play sta blagovni znamki podjetja Google Inc.

Pravilnik o zasebnosti