Hypergraf
Den aktuelle version af siden er endnu ikke blevet gennemgået af erfarne bidragydere og kan afvige væsentligt fra den version , der blev gennemgået den 5. april 2021; verifikation kræver 1 redigering .En hypergraf er en generalisering af en graf , hvor hver kant ikke kun kan forbinde to hjørner , men også en hvilken som helst delmængde af spidserne.
Fra et matematisk synspunkt er en hypergraf et par , hvor er et ikke-tomt sæt af objekter af en eller anden art, kaldet hypergraf-hjørnepunkter, og er en familie af ikke-tomme (ikke nødvendigvis forskellige) delmængder af sættet , kaldet hypergraf kanter.
Hypergrafer bruges især til modellering af elektriske kredsløb .
Tværgående af en hypergraf er det sæt, der indeholder et ikke-tomt skæringspunkt med hver kant. En sådan transversal er minimal, hvis ingen delmængde af den i sig selv er en hypergraf transversal.
Litteratur
- V. A. Emelichev, O. I. Melnikov, V. I. Sarvanov, R. I. Tyshkevich. Kapitel XI: Hypergrafer // Forelæsninger om grafteori. - M . : Science , 1990. - S. 298-315. — 384 s. — ISBN 5-02-013992-0 .
- I. A. Golovinsky. Metoder til at analysere topologien af koblingskredsløb i elektriske netværk // Elektricitet. - 2005. - Nr. nr. 3 . - S. 10-18 .
- V. A. Evstigneev, V. N. Kasyanov. Forklarende ordbog for grafteori . - Novosibirsk: Nauka, 1999. Arkivkopi dateret 29. juni 2008 på Wayback Machine
- A. A. Zykov. Hypergrafer // Fremskridt i matematiske videnskaber. - 1974. - Nr. 6 (180) .
| Datastrukturer | |
|---|---|
| Lister | |
| Træer | |
| Tæller | |
| Andet | |