| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy rácsgráf, csempézési gráf vagy hálógráf (lattice graph, mesh graph vagy grid graph) olyan gráf, melynek valamely Rn euklideszi térbe történő szabályos csempézést alkot. Ebből az is következik, hogy a gráfot saját magába vivő bijektív transzformáció csoportja maga is , csoportelméleti értelemben. Általában nem tesznek éles különbségtételt az absztrakt gráfelméleti rácsgráf és annak lerajzolása (gyakran vagy 3D térbe rajzolása) között. Ezt a fajta gráfot röviden rácsnak vagy hálónak is nevezik (lattice, mesh, grid), de használják ezeket a kifejezéseket a végtelen gráf valamely véges részletének leírására is, például „egy 8×8-as rács”. A hálógráf (lattice graph) kifejezést a szakirodalomban esetenként más, valamely szabályos szerkezettel rendelkező gráfra is alkalmazzák, mint például teljes gráfok Descartes-szorzatára. (hu)
- A matematika, azon belül a gráfelmélet területén egy rácsgráf, csempézési gráf vagy hálógráf (lattice graph, mesh graph vagy grid graph) olyan gráf, melynek valamely Rn euklideszi térbe történő szabályos csempézést alkot. Ebből az is következik, hogy a gráfot saját magába vivő bijektív transzformáció csoportja maga is , csoportelméleti értelemben. Általában nem tesznek éles különbségtételt az absztrakt gráfelméleti rácsgráf és annak lerajzolása (gyakran vagy 3D térbe rajzolása) között. Ezt a fajta gráfot röviden rácsnak vagy hálónak is nevezik (lattice, mesh, grid), de használják ezeket a kifejezéseket a végtelen gráf valamely véges részletének leírására is, például „egy 8×8-as rács”. A hálógráf (lattice graph) kifejezést a szakirodalomban esetenként más, valamely szabályos szerkezettel rendelkező gráfra is alkalmazzák, mint például teljes gráfok Descartes-szorzatára. (hu)
|
