Hypergraf
Den aktuella versionen av sidan har ännu inte granskats av erfarna bidragsgivare och kan skilja sig väsentligt från versionen som granskades den 5 april 2021; verifiering kräver 1 redigering .En hypergraf är en generalisering av en graf där varje kant kan ansluta inte bara två hörn , utan också vilken delmängd som helst av uppsättningen av hörn.
Ur en matematisk synvinkel är en hypergraf ett par , där är en icke-tom uppsättning av objekt av någon karaktär, kallad hypergrafhörn, och är en familj av icke-tomma (inte nödvändigtvis olika) delmängder av mängden , kallad hypergraf kanter.
Hypergrafer används i synnerhet vid modellering av elektriska kretsar .
Transversalen av en hypergraf är den uppsättning som innehåller en icke-tom skärningspunkt med varje kant. En sådan transversal är minimal om ingen delmängd av den själv är en hypergraf transversal.
Litteratur
- V. A. Emelichev, O. I. Melnikov, V. I. Sarvanov, R. I. Tyshkevich. Kapitel XI: Hypergrafer // Föreläsningar om grafteori. - M . : Science , 1990. - S. 298-315. — 384 sid. — ISBN 5-02-013992-0 .
- I. A. Golovinsky. Metoder för att analysera topologin för kopplingskretsar i elektriska nätverk // Elektricitet. - 2005. - Nr nr 3 . - S. 10-18 .
- V. A. Evstigneev, V. N. Kasyanov. Explanatory Dictionary of Graph Theory . - Novosibirsk: Nauka, 1999. Arkivexemplar daterad 29 juni 2008 på Wayback Machine
- A.A. Zykov. Hypergrafer // Framsteg i matematiska vetenskaper. - 1974. - Nr 6 (180) .
| Data struktur | |
|---|---|
| Listor | |
| Träd | |
| Räknar | |
| Övrig | |