Kazalo
24 odnosi: Barva, Donald Knuth, Dvodelni graf, Eksponentna funkcija, Faceta (matematika), Graf (matematika), Hamiltonova pot, Incidenčna matrika, Izomorfizem grafov, Konveksna ogrinjača, Kubični graf, Most (teorija grafov), Nerešeni matematični problemi, Obseg (teorija grafov), Petersenov graf, Problem trgovskega potnika, Protiprimer, Ravninski graf, Stopnja grafa, Teorija grafov, Točka (teorija grafov), Usmerjeni graf, Vzporedna obdelava, 42 (število).
- Družine grafov
- Hamiltonove poti in cikli
Barva
Primer predstavitve barv s koordinatami v RGB modelu Bárva je zaznava določenega dela vidnega spektra svetlobe.
Poglej Hipohamiltonov graf in Barva
Donald Knuth
Donald Ervin »Don« Knuth, ameriški matematik, računalnikar in programer, * 10. januar 1938, Milwaukee, Wisconsin, ZDA.
Poglej Hipohamiltonov graf in Donald Knuth
Dvodelni graf
Zgled dvodelnega grafa. Dvodelni graf (tudi bipartitni graf ali bigraf) je v teoriji grafov graf, ki se mu lahko točke razdeli v dve disjunktni množici U \, in V \, tako, da vsaka povezava povezuje točko iz množice U \, s točko v množici V \, (tudi obratno velja: vsaka povezava povezuje tudi točko iz V \, s točko v U \).
Poglej Hipohamiltonov graf in Dvodelni graf
Eksponentna funkcija
Grafi eksponentnih funkcij z osnovo ''a'' > 1 Naravna eksponentna funkcija ''f(x).
Poglej Hipohamiltonov graf in Eksponentna funkcija
Faceta (matematika)
Faceta simplicialnega kompleksa je maksimalni simpleks.
Poglej Hipohamiltonov graf in Faceta (matematika)
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 Hipohamiltonov graf in Graf (matematika)
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.
Poglej Hipohamiltonov graf in Hamiltonova pot
Incidenčna matrika
Incidenčna matrika je v matematiki matrika, ki kaže odnos med dvema razredoma objektov.
Poglej Hipohamiltonov graf in Incidenčna matrika
Izomorfizem grafov
Izomorfízem gráfov G in H je v teoriji grafov takšna bijektivna preslikava med množico točk G in H: da sta poljubni dve točki u in v grafa G sosednji v G, če in samo če sta ƒ(u) in ƒ(v) sosednji v H. Ta vrsta bijektivne preslikave se običajno opiše kot »bijektivna preslikava, ki ohranja točke« v soglasju s splošno predstavo o izomorfizmu kot bijektivni preslikavi, ki ohranja strukturo.
Poglej Hipohamiltonov graf in Izomorfizem grafov
Konveksna ogrinjača
Konveksna ogrinjača ali ~ lupina množice točk X v realnem vektorskem prostoru V je v matematiki najmanjša konveksna množica, ki vsebuje X kot podmnožico.
Poglej Hipohamiltonov graf in Konveksna ogrinjača
Kubični graf
Petersenov graf je kubični graf graf napeljav) je zgled bikubičnega grafa Kúbični gráf je v teoriji grafov graf v katerem imajo vse točke stopnjo enako 3 in je tako 3-regularni graf.
Poglej Hipohamiltonov graf in Kubični graf
Most (teorija grafov)
Graf s 6 mostovi (označenimi z rdečo) Neusmerjeni graf brez mostov Móst (tudi prerézna povezáva) je v teoriji grafov povezava, ki, če jo odstranimo iz grafa, poveča število njegovih povezanih komponent.
Poglej Hipohamiltonov graf in Most (teorija grafov)
Nerešeni matematični problemi
Seznam vsebuje nekatere trenutno še nerešene matematične probleme.
Poglej Hipohamiltonov graf in Nerešeni matematični problemi
Obseg (teorija grafov)
Obseg v teoriji grafov pomeni dva pojma.
Poglej Hipohamiltonov graf in Obseg (teorija grafov)
Petersenov graf
Petersenov graf. Najbolj znana predstavitev s petimi križajočimi povezavami. Predstavitev Petersenovega grafa je neskončno mnogo. Petersenov graf z le dvema križajočima povezavama. izomorfen prvemu in vsem ostalim. Izgleda precej drugače, vendar je z očmi teorije grafov enak drugim. 1 (graf z enotsko razdaljo).
Poglej Hipohamiltonov graf in Petersenov graf
Problem trgovskega potnika
Rešitev problema trgovskega potnika nemških mest. Na sliki manjka Dortmund. Skupno število možnih potovanj je 14!/2.
Poglej Hipohamiltonov graf in Problem trgovskega potnika
Protiprimer
Prótiprimér je v logiki in še posebej v njeni uporabi v matematiki in filozofiji izjema od predlaganega splošnega pravila.
Poglej Hipohamiltonov graf in Protiprimer
Ravninski graf
Ravninski graf je v teoriji grafov graf, ki se ga lahko vloži v ravnino – lahko se ga nariše v ravnini tako, da se njegove povezave sekajo le v svojih krajiščih, oziroma v točkah grafa.
Poglej Hipohamiltonov graf in Ravninski graf
Stopnja grafa
točkah. Prikazan je tudi graf s stopnjo 0. Stopnja (tudi valenca grafa) (oznaka \deg (v)\) točke je v teoriji grafov število povezav, ki so vezane na točko.
Poglej Hipohamiltonov graf in Stopnja grafa
Teorija grafov
povezavami in z zaporedjem povezav ''d''.
Poglej Hipohamiltonov graf 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 Hipohamiltonov graf in Točka (teorija grafov)
Usmerjeni graf
Usmerjeni graf ali digraf (di izhaja iz angleške besede directed, kar pomeni usmerjeno) je par G.
Poglej Hipohamiltonov graf in Usmerjeni graf
Vzporedna obdelava
Vzporedna obdelava (parallel processing) je računalniška tehnologija, ki omogoča sočasno izvajanje več izračunov.
Poglej Hipohamiltonov graf in Vzporedna obdelava
42 (število)
200px 42 (dváinštírideset) je naravno število, za katero velja 42.
Poglej Hipohamiltonov graf in 42 (število)