| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén a G gráf és a H gyökeres gráf gyökeres szorzata egy gráfszorzás, olyan gráfművelet, amely gráfok rendezett párjaihoz egy új gráfot rendel. A G és H gyökeres szorzata olyan gráf, melyet a következő módon képzünk: vegyük H |V(G)| kópiáját, és G csúcsára azonosítjuk -t H i-edik másolatának gyökércsúcsával. Formálisabban, feltéve hogy V(G) = {g1, ..., gn}, V(H) = {h1, ..., hm} és H gyökere , legyen ahol és Ha G is gyökeres g1 gyökérrel, akkor a szorzat maga is tekinthető gyökeres gráfnak, (g1, h1) gyökérrel. A gyökeres szorzat ugyanazon két gráf Descartes-szorzatának részgráfja. (hu)
- A matematika, azon belül a gráfelmélet területén a G gráf és a H gyökeres gráf gyökeres szorzata egy gráfszorzás, olyan gráfművelet, amely gráfok rendezett párjaihoz egy új gráfot rendel. A G és H gyökeres szorzata olyan gráf, melyet a következő módon képzünk: vegyük H |V(G)| kópiáját, és G csúcsára azonosítjuk -t H i-edik másolatának gyökércsúcsával. Formálisabban, feltéve hogy V(G) = {g1, ..., gn}, V(H) = {h1, ..., hm} és H gyökere , legyen ahol és Ha G is gyökeres g1 gyökérrel, akkor a szorzat maga is tekinthető gyökeres gráfnak, (g1, h1) gyökérrel. A gyökeres szorzat ugyanazon két gráf Descartes-szorzatának részgráfja. (hu)
|
