gráfok lexikografikus szorzata
Üdvözlöm, Ön a gráfok lexikografikus szorzata szó jelentését keresi. A DICTIOUS-ban nem csak a gráfok lexikografikus szorzata szó összes szótári jelentését megtalálod, hanem megismerheted az etimológiáját, a jellemzőit és azt is, hogyan kell a gráfok lexikografikus szorzata szót egyes és többes számban mondani. Minden, amit a gráfok lexikografikus szorzata szóról tudni kell, itt található. A gráfok lexikografikus szorzata szó meghatározása segít abban, hogy pontosabban és helyesebben fogalmazz, amikor beszélsz vagy írsz. Agráfok lexikografikus szorzata és más szavak definíciójának ismerete gazdagítja a szókincsedet, és több és jobb nyelvi forráshoz juttat.
Kiejtés
- IPA:
Főnév
gráfok lexikografikus szorzata
- (matematika) A matematika, azon belül a gráfelmélet területén a G és H gráfok lexikografikus szorzata vagy gráfkompozíció egy gráfszorzás, olyan kétváltozós gráfművelet, amely gráfok rendezett párjaihoz egy új gráfot rendel. A G ∙ H vagy lexikografikus szorzat olyan gráf, melyre a következők igazak:
- G ∙ H csúcshalmaza megegyezik a V(G) × V(H) Descartes-szorzattal;
- két G ∙ H -beli csúcs, (u,v) és (x,y) pontosan akkor szomszédosak, ha u szomszédos x-szel G-ben vagy 1=u = x és v szomszédos y-nal H-ban.
Ha a két gráf élrelációi rendezési relációk, akkor lexikografikus szorzatuk élrelációja éppen a megfelelő lexikografikus rendezés.