| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy metszetgráf (angolul: intersection graph) olyan gráf, ami halmazok metszeteinek feleltethető meg. Bármely gráf megjeleníthető metszetgráfként, de a gráfok egyes fontos és speciális osztályai az alapján definiálhatók, hogy milyen típusú halmazok metszeteként jelennek meg. A metszetgráfokról és fontos osztályaikról ad szakszerű áttekintést. (hu)
- A matematika, azon belül a gráfelmélet területén egy metszetgráf (angolul: intersection graph) olyan gráf, ami halmazok metszeteinek feleltethető meg. Bármely gráf megjeleníthető metszetgráfként, de a gráfok egyes fontos és speciális osztályai az alapján definiálhatók, hogy milyen típusú halmazok metszeteként jelennek meg. A metszetgráfokról és fontos osztályaikról ad szakszerű áttekintést. (hu)
|
