14 odnosi: Graf (matematika), Hamiltonova pot, Hipoteza, Kubični graf, Matematični dokaz, Nerešeni matematični problemi, Paul Erdős, Protiprimer, Ravninski graf, Stopnja grafa, Teorija grafov, Točka (teorija grafov), Zvezda (teorija grafov), 2 (število).
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.
Novo!!: Erdős-Gyárfásova domneva in Graf (matematika) · Poglej več »
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.
Novo!!: Erdős-Gyárfásova domneva in Hamiltonova pot · Poglej več »
Hipoteza
Hipotéza (iz starogrškega υπόθεσις: ipóteses - predpostavka) ali domnéva je predlog pojasnila nekega pojava ali možna razlaga.
Novo!!: Erdős-Gyárfásova domneva in Hipoteza · Poglej več »
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.
Novo!!: Erdős-Gyárfásova domneva in Kubični graf · Poglej več »
Matematični dokaz
language.
Novo!!: Erdős-Gyárfásova domneva in Matematični dokaz · Poglej več »
Nerešeni matematični problemi
Seznam vsebuje nekatere trenutno še nerešene matematične probleme.
Novo!!: Erdős-Gyárfásova domneva in Nerešeni matematični problemi · Poglej več »
Paul Erdős
Paul Erdős, madžarski matematik, * 26. marec 1913, Budimpešta, Madžarska, † 20. september 1996, Varšava, Poljska.
Novo!!: Erdős-Gyárfásova domneva in Paul Erdős · Poglej več »
Protiprimer
Prótiprimér je v logiki in še posebej v njeni uporabi v matematiki in filozofiji izjema od predlaganega splošnega pravila.
Novo!!: Erdős-Gyárfásova domneva in Protiprimer · Poglej več »
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.
Novo!!: Erdős-Gyárfásova domneva in Ravninski graf · Poglej več »
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.
Novo!!: Erdős-Gyárfásova domneva in Stopnja grafa · Poglej več »
Teorija grafov
povezavami in z zaporedjem povezav ''d''.
Novo!!: Erdős-Gyárfásova domneva in Teorija grafov · Poglej več »
Točka (teorija grafov)
Tóčka (vozlíšče ali vôzel) je v teoriji grafov osnovna enota, iz katere so sestavljeni grafi.
Novo!!: Erdős-Gyárfásova domneva in Točka (teorija grafov) · Poglej več »
Zvezda (teorija grafov)
Zvezda (oznaka Sn) je v teoriji grafov polni dvodelni graf K1,n, drevo z enim notranjim stičiščem (centrom) in n listi.
Novo!!: Erdős-Gyárfásova domneva in Zvezda (teorija grafov) · Poglej več »
2 (število)
2 (dvá) je naravno število, za katero velja 2.
Novo!!: Erdős-Gyárfásova domneva in 2 (število) · Poglej več »