Hipergráf
Az oldal jelenlegi verzióját még nem ellenőrizték tapasztalt közreműködők, és jelentősen eltérhet a 2021. április 5-én felülvizsgált verziótól ; az ellenőrzéshez 1 szerkesztés szükséges .A hipergráf egy gráf olyan általánosítása , amelyben minden él nem csak két csúcsot köthet össze , hanem a csúcsok halmazának bármely részhalmazát is.
Matematikai szempontból a hipergráf egy pár , ahol valamilyen természetű objektumok nem üres halmaza , amelyeket hipergráf csúcsoknak nevezünk, és a halmaz nem üres (nem feltétlenül eltérő) részhalmazainak családja , amelyet hipergráfnak nevezünk. élek.
A hipergráfokat különösen az elektromos áramkörök modellezésére használják .
A hipergráf transzverzálisa az a halmaz , amely minden éllel egy nem üres metszéspontot tartalmaz. Egy ilyen transzverzális minimális, ha egyik részhalmaza sem maga hipergráf transzverzális.
Irodalom
- V. A. Emelicsev, O. I. Melnyikov, V. I. Sarvanov, R. I. Tyskevich. XI. fejezet: Hipergráfok // Előadások a gráfelméletről. - M . : Tudomány , 1990. - S. 298-315. — 384 p. — ISBN 5-02-013992-0 .
- I. A. Golovinsky. Módszerek az elektromos hálózatok kapcsolóáramköreinek topológiájának elemzésére // Villamos energia. - 2005. - 3. sz . - S. 10-18 .
- V. A. Evstigneev, V. N. Kasyanov. Gráfelméleti magyarázó szótár . - Novoszibirszk: Nauka, 1999. Archív másolat 2008. június 29-én a Wayback Machine -nél
- A. A. Zykov. Hipergráfok // Előrelépések a matematikai tudományokban. - 1974. - 6. szám (180) .
| Adatstruktúrák | |
|---|---|
| Listák | |
| fák | |
| Számít | |
| Egyéb | |