| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy érintőgráf (tangency graph) vagy kontaktgráf (contact graph) olyan gráf, melynek csúcsai mértani objektumoknak (pl. görbék, vagy sokszögek), élei pedig ezen objektumok valamilyen értelemben vett érintkezésének feleltethetők meg. Ismert, hogy a síkgráfoknak többféle mértani reprezentációja létezik, pl. előállíthatók , háromszögek – vagy a páros gráfok esetében – függőleges és vízszintes egyenes szakaszok érintőgráfjaiként is. A szakirodalom nagy terjedelemben foglalkozik a síkgráfok kontaktgráfként való előállításával. Az egyik korai eredmény 1936-ban született tétele, mely szerint minden síkgráf előállítható egymást érintő körlapok segítségével (tehát, hogy minden síkgráfnak létezik -reprezentációja). (hu)
- A matematika, azon belül a gráfelmélet területén egy érintőgráf (tangency graph) vagy kontaktgráf (contact graph) olyan gráf, melynek csúcsai mértani objektumoknak (pl. görbék, vagy sokszögek), élei pedig ezen objektumok valamilyen értelemben vett érintkezésének feleltethetők meg. Ismert, hogy a síkgráfoknak többféle mértani reprezentációja létezik, pl. előállíthatók , háromszögek – vagy a páros gráfok esetében – függőleges és vízszintes egyenes szakaszok érintőgráfjaiként is. A szakirodalom nagy terjedelemben foglalkozik a síkgráfok kontaktgráfként való előállításával. Az egyik korai eredmény 1936-ban született tétele, mely szerint minden síkgráf előállítható egymást érintő körlapok segítségével (tehát, hogy minden síkgráfnak létezik -reprezentációja). (hu)
|
