COIN-OR::LEMON - Graph Library

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


Ignore:
Timestamp:
06/17/09 12:26:09 (10 years ago)
Author:
Peter Kovacs
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • Gráfok direkt szorzata

    v1 v2  
    55== Háttér ==
    66
    7 Egy ''G1''=(''V1'',''E1'') és egy ''G2''=(''V2'',''E2'') gráf direkt szorzatán a
     7Egy ''G'',,1,,=(''V'',,1,,,''E'',,1,,) és egy ''G'',,2,,=(''V'',,2,,,''E'',,2,,) gráf direkt szorzatán a
    88
    9   ''G1''x''G2'' := (''V1''x''V2'', {((''u1'',''u2''),(''v1'',''v2'')) : (''u1'',''v1'') éle ''G1''-nek és (''u2'',''v2'') éle ''G2''-nek})
     9  ''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})
    1010
    1111grá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.