Context Navigation

Changes between Version 1 and Version 2 of Gráfok direkt szorzata

-                      v1
+                      v2
 == Háttér ==
 Egy ''G1''=(''V1'',''E1'') és egy ''G2''=(''V2'',''E2'') gráf direkt szorzatán a
+Egy ''G'',,1,,=(''V'',,1,,,''E'',,1,,) és egy ''G'',,2,,=(''V'',,2,,,''E'',,2,,) gráf direkt szorzatán a
   ''G1''x''G2'' := (''V1''x''V2'', {((''u1'',''u2''),(''v1'',''v2'')) : (''u1'',''v1'') éle ''G1''-nek és (''u2'',''v2'') éle ''G2''-nek})
+  ''G'',,1,,x''G'',,2,, := (''V'',,1,,x''V'',,2,,, {((''u'',,1,,,''u'',,2,,),(''v'',,1,,,''v'',,2,,)) : (''u'',,1,,,''v'',,1,,) éle ''G'',,1,,-nek és (''u'',,2,,,''v'',,2,,) éle ''G'',,2,,-nek})
 gráfot értjük. E gráfok fontos szerepet töltenek be a gráfelméletben, de gyakorlati alkalmazásuk is van, például a grid hálózatok terén.