Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#1 17. 07. 2010 16:37
n-rozměrné grafy
Dobrý den přeji. Už googlím týden a nikde nemohu najít nic o n-dimenzionálních grafech (zejménaa zda jsou báze uzly nebo se jedná o grafy v lineárním prostoru). Nemáte tedy prosím nějakou informaci o n-dimenzionálních grafech? Předem děkuji
PS: docela by mě to zajímalo a proto by mi to pomohlo, ale jak říkám, nic jsem nenašel.
Offline
- (téma jako vyřešené označil(a) Kondr)
#2 19. 07. 2010 13:16
Re: n-rozměrné grafy
↑ 7867088:vážně nevíte o nějakém textu, který by se touto problematikou zabýval?
Offline
#3 19. 07. 2010 14:31 — Editoval kaja(z_hajovny) (19. 07. 2010 14:31)
- kaja(z_hajovny)
- Místo: Lážov
- Příspěvky: 1002
- Reputace: 12
- Web
Re: n-rozměrné grafy
Blby dotaz: jak je definovany n-dimenzionalni graf? to jako v teorii grafu? O cem se vlastne bavime?
Offline
#4 19. 07. 2010 22:28
Re: n-rozměrné grafy
↑ kaja(z_hajovny):neumím se ptát konkrétně na něco o čem nic nevím :-) , ano myslím jak je definován vícerozměrný graf v teorii grafů
Offline
#5 19. 07. 2010 23:03
- Kondr
- Veterán
- Místo: Linz, Österreich
- Příspěvky: 4246
- Škola: FI MU 2013
- Pozice: Vývojář, JKU
- Reputace: 38
Re: n-rozměrné grafy
↑ 7867088: Možná by pomohlo říct, jak takový dotaz vzniknul. Proč má smysl mluvit o počtu rozměrů grafu, nebo jestli je k dispozici aspoň hrubá představa o tom, co to rozměr grafu vůbec je (a jak by třeba vypadal jednorozměrný nebo dvourozměrný graf, kolikarozměrné jsou běžné grafy apod).
BRKOS - matematický korespondenční seminář pro střední školy
Offline
#6 19. 07. 2010 23:11
Re: n-rozměrné grafy
↑ Kondr:ano, zřejmě ano. dvourozměrný graf je takový graf (alepoň tak to chápu), kterému se hrany nepřekrývají (ačkoli nevím, jestli je to důležitá vlastnost). je mi tedy ale záhadou, z jakých důvodů by musel trojrozměrný graf přejít do vyššího rozměru?
anebo jinak, uvažuji o diagramech kategorií, což by měly být uspořádané orientované grafy. Zajímalo by mě tedy, jaké vlastnosti by měla libovolná vícerozměrná struktura diagramu (orient. grafu)?
Toť mé pohnutky a nepříliš přesné a velmi vágní představy, omlouvám se
Offline
#7 20. 07. 2010 00:16
- Kondr
- Veterán
- Místo: Linz, Österreich
- Příspěvky: 4246
- Škola: FI MU 2013
- Pozice: Vývojář, JKU
- Reputace: 38
Re: n-rozměrné grafy
↑ 7867088: V teorii grafů je graf uspořádanou dvojicí (A,B), kde A je množina vrcholů B je množinou hran (dvouprvkových podmnožin A). To, že se "hrany nepřekrývají" není proto vlasností grafu. Nakreslení grafu je obrazec v rovině, v němž jsou vrcholy znázorněny jako body a hrany jako jejich spojnice. O grafu řekneme, že je rovinný, pokud existuje jeho nakreslení takové, že se žádné dvě hrany nekříží. Pokud bychom rozšířili definici nakreslení do prostoru, zřejmě bude možno každý graf nakreslit tak, aby se hrany nekřížiy.
Zajímavější je rozšíření pojmu "rovinný graf" pro jiné dvourozměrné variety, než je rovina. Například na anuloid se dají bez křížení nakreslit grafy, které rovinné nejsou.
BRKOS - matematický korespondenční seminář pro střední školy
Offline