Kazalo
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).
- Matematične domneve
- Paul Erdős
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 Erdős-Gyárfásova domneva 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 Erdős-Gyárfásova domneva in Hamiltonova pot
Hipoteza
Hipotéza (iz starogrškega υπόθεσις: ipóteses - predpostavka) ali domnéva je predlog pojasnila nekega pojava ali možna razlaga.
Poglej Erdős-Gyárfásova domneva in Hipoteza
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 Erdős-Gyárfásova domneva in Kubični graf
Matematični dokaz
language.
Poglej Erdős-Gyárfásova domneva in Matematični dokaz
Nerešeni matematični problemi
Seznam vsebuje nekatere trenutno še nerešene matematične probleme.
Poglej Erdős-Gyárfásova domneva in Nerešeni matematični problemi
Paul Erdős
Paul Erdős, madžarski matematik, * 26. marec 1913, Budimpešta, Madžarska, † 20. september 1996, Varšava, Poljska.
Poglej Erdős-Gyárfásova domneva in Paul Erdős
Protiprimer
Prótiprimér je v logiki in še posebej v njeni uporabi v matematiki in filozofiji izjema od predlaganega splošnega pravila.
Poglej Erdős-Gyárfásova domneva 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 Erdős-Gyárfásova domneva 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 Erdős-Gyárfásova domneva in Stopnja grafa
Teorija grafov
povezavami in z zaporedjem povezav ''d''.
Poglej Erdős-Gyárfásova domneva 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 Erdős-Gyárfásova domneva in Točka (teorija grafov)
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.
Poglej Erdős-Gyárfásova domneva in Zvezda (teorija grafov)
2 (število)
2 (dvá) je naravno število, za katero velja 2.
Poglej Erdős-Gyárfásova domneva in 2 (število)
Glej tudi
Matematične domneve
Paul Erdős
Prav tako znan kot Markströmov graf.