„Halmazrendszerek geometriája/Halmazrendszerek és hipergráfok” változatai közötti eltérés
Halmazrendszerek geometriája/Halmazrendszerek és hipergráfok (szerkesztés)
A lap 2008. július 19., 10:38-kori változata
, 15 évvel ezelőtt→Halmazrendszer, hipergráf
|
Az <big>U</big> halmazt a hipergráf '''alap'''- vagy '''tartóhalmaz'''ának nevezzük, elemeit a hipergráf '''csúcs'''ainak; az <big>E</big> halmaz(rendszer)t a hipergráf '''szerkezet'''ének, elemeit a hipergráf '''él'''einek (esetleg '''tag'''jainak) <ref>Szokás '''él'''ek helyett '''hiperél'''eket is mondani, hangsúlyozva, hogy nem gráf éleiről (legfeljebb két pontot tartalmaznak), hanem hipergráfélekről van szó. Minthogy számunkra az „él” szó az „egyenes” fogalmának primitív előképét jelenti, ezért megtartjuk az utóbbbival analógabb fogalomra utaló „él” elnevezést. </ref>. Az <big><nowiki>|</nowiki>U<nowiki>|</nowiki></big> számosságot néha a hipergráf '''rend'''jének, míg az <big>(<nowiki>|</nowiki>U<nowiki>|</nowiki>, <nowiki>|</nowiki>E<nowiki>|</nowiki>)</big> párt a hipergráf '''típus'''ának nevezzük.}}
Megjegyzés: 1). lazább szövegkontextusban (ha nem tételt v. definíciót mondunk ki v. bizonyítunk) előfordulhat, hogy a „halmazrendszer” szót a „hipergráf” szóval azonos értelemben (szinonim módon) használjuk (mint pl. e könyv címében is ...). 2). A hipergráfokról szokás kikötni, hogy ne legyenek üresek, sőt, hogy üres élt se tartalmazzanak; mi nem gondoljuk, hogy ennek túl nagy jelentősége volna.
<div style="border: groove 1px white; background: #d5d5d5; color: black; text-align: justify; margin: 1em; padding: 1em; font-size: 85%;">
| |||