| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén a gráfszorzás olyan gráfművelet, amely gráfok rendezett párjaihoz egy új gráfot rendel. Specifikusan: a két bemeneti gráf, G1 és G2 alapján kimenetként a következő tulajdonságokkal rendelkező H-t adja:
* H csúcshalmaza a V(G1) × V(G2) Descartes-szorzat, ahol V(G1) és V(G2) a G1, illetve a G2 csúcshalmazai.
* Két H-beli csúcs (u1, u2) és (v1, v2) pontosan akkor szomszédosak, ha az u1, u2, v1, v2 csúcsokra teljesül valamely G1 és G2 éleire vonatkozó feltétel. A gráfszorzatok különböző fajtái éppen ebben a feltételben térnek el. A különböző gráfszorzatok leírása és jelölése az irodalomban erősen változó lehet; bár az alább alkalmazott jelölések elég elterjedtek, érdemes egy-egy cikk olvasásakor ellenőrizni, hogy az adott szerző egy gráfszorzat mely definícióját használja, főleg régebbi szövegekben. (hu)
- A matematika, azon belül a gráfelmélet területén a gráfszorzás olyan gráfművelet, amely gráfok rendezett párjaihoz egy új gráfot rendel. Specifikusan: a két bemeneti gráf, G1 és G2 alapján kimenetként a következő tulajdonságokkal rendelkező H-t adja:
* H csúcshalmaza a V(G1) × V(G2) Descartes-szorzat, ahol V(G1) és V(G2) a G1, illetve a G2 csúcshalmazai.
* Két H-beli csúcs (u1, u2) és (v1, v2) pontosan akkor szomszédosak, ha az u1, u2, v1, v2 csúcsokra teljesül valamely G1 és G2 éleire vonatkozó feltétel. A gráfszorzatok különböző fajtái éppen ebben a feltételben térnek el. A különböző gráfszorzatok leírása és jelölése az irodalomban erősen változó lehet; bár az alább alkalmazott jelölések elég elterjedtek, érdemes egy-egy cikk olvasásakor ellenőrizni, hogy az adott szerző egy gráfszorzat mely definícióját használja, főleg régebbi szövegekben. (hu)
|
