Iskalni zadetki
Prikazani so zadetki za »grafov«. Za »Grafst« ni bil najden noben zadetek.
V tem vikiju lahko stran »Grafst« ustvarite! Glejte tudi zadetke iskanja.
gráfov je matematična in računalniška disciplina, ki raziskuje značilnosti grafov. Graf je najpreprosteje rečeno množica objektov, reči, ki se imenujejo točke...11 KB (1.016 besed) - 22:27, 15. marec 2023
Izomorfízem gráfov G in H je v teoriji grafov takšna bijektivna preslikava med množico točk G in H: f : V ( G ) → V ( H ) , {\displaystyle f\colon V(G)\to...10 KB (1.056 besed) - 22:50, 20. december 2023
Drevo je v matematiki (teoriji grafov) graf v katerem sta poljubni dve točki povezani s točno eno enostavno potjo. Po enakovredni opredelitvi je drevo...2 KB (198 besed) - 21:34, 15. marec 2023
Tóčka (vozlíšče ali vôzel) je v teoriji grafov osnovna enota, iz katere so sestavljeni grafi. Neusmerjene grafe sestavljata množica točk in množica povezav...4 KB (429 besed) - 19:30, 13. februar 2024- Spektralna teorija grafov je veja teorije grafov. Raziskuje značilnosti grafov v povezavi s karakterističnimi polinomi, lastnimi vrednostmi in lastnimi...881 bajtov (66 besed) - 18:25, 12. marec 2013
- Graf (matematika) (preusmeritev s strani Povezava (teorija grafov))Veja matematike in računalništva, ki raziskuje značilnosti grafov, se imenuje teorija grafov. Gross; Yellen (2004), str. 35. Gross, Jonathan L.; Yellen...3 KB (255 besed) - 21:05, 15. marec 2023
- Topološka teorija grafov je veja teorije grafov. Proučuje vstavljanje grafov v ploskve in grafe kot topološke prostore. Vstavljanje grafa v ploskev (površje)...838 bajtov (96 besed) - 20:06, 13. april 2019
- Tu so zbrane opredelitve izrazov iz teorije grafov. Vsebina A • B • C • Č • D • E • F • G • H • I • J • K • L • M • N • O • P • Q •...11 KB (920 besed) - 10:39, 18. marec 2023
Stopnja grafa (preusmeritev s strani Stopnja (teorija grafov))grafa) (oznaka deg ( v ) {\displaystyle \deg(v)\,} ) točke je v teoriji grafov število povezav, ki so vezane na točko. Pri tem se zanke štejejo dvakrat...4 KB (432 besed) - 14:33, 28. januar 2023- Razdálja med dvema točkama v grafu je v teoriji grafov število povezav v najkrajši poti, ki ju povezuje. Imenuje se tudi geodetska razdalja, saj predstavlja...5 KB (426 besed) - 10:33, 18. marec 2023
Klétka je v teoriji grafov regularni graf, ki ima za svoj dani notranji obseg najmanjše možno število točk. Formalno je (r,g)-graf določen kot graf v katerem...3 KB (336 besed) - 11:03, 24. junij 2014
Zvezda (oznaka Sn) je v teoriji grafov polni dvodelni graf K1,n, drevo z enim notranjim stičiščem (centrom) in n listi. Zvezda s 3 povezavami se imenuje...2 KB (146 besed) - 09:23, 1. julij 2016
Obseg v teoriji grafov pomeni dva pojma. Notranji obseg (angleško girth) grafa je dolžina njegovega najkrajšega cikla. Če graf ne vsebuje ciklov (je aciklični...5 KB (543 besed) - 22:09, 15. marec 2023
Móst (tudi prerézna povezáva) je v teoriji grafov povezava, ki, če jo odstranimo iz grafa, poveča število njegovih povezanih komponent. Po ostranitvi mostu...992 bajtov (76 besed) - 08:32, 4. april 2019- Avtomorfizem grafa (kategorija Algebrska teorija grafov)Avtomorfízem gráfa je v teoriji grafov oblika simetrije pri kateri se graf preslika vase in pri čemer se med njegovimi točkami ohranjajo enake povezave...15 KB (1.258 besed) - 17:55, 8. junij 2024
Hedetniemijeva domneva (kategorija Produkti grafov)domneva je v teoriji grafov domneva, ki jo je formuliral Stephen Travis Hedetniemi leta 1966. Obravnava povezavo med barvanjem grafov po točkah in tenzorskim...16 KB (1.768 besed) - 21:45, 15. marec 2023- Ravninski graf (kategorija Družine grafov)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...3 KB (272 besed) - 22:17, 15. marec 2023
- Platonski graf (kategorija Družine grafov)Platonski graf je v teoriji grafov poliedrski graf in tvori skelet platonskega telesa. Obstaja 5 platonskih grafov in vsi so regularni poliedrski grafi...3 KB (143 besed) - 22:12, 15. marec 2023
- Arhimedski graf (kategorija Družine grafov)Arhimedski graf je v teoriji grafov poliedrski graf in tvori skelet arhimedskega telesa. Obstaja 13 arhimedskih grafov in vsi so regularni poliedrski...4 KB (107 besed) - 21:25, 15. marec 2023
Kubični graf (kategorija Družine grafov)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. Kubični graf se imenuje tudi trívaléntni graf...4 KB (413 besed) - 21:58, 15. marec 2023
