körmátrix

• IPA:

körmátrix

1. (matematika) úgy definiáljuk, hogy minden egyes kört körüljárunk, ekkor a C(G) mátrix c_{i j} eleme legyen a következő: ${\displaystyle c_{ij}={\begin{cases}0&{\text{ha a }}j{\text{-edik él nem eleme az }}i{\text{-edik körnek}}\\1&{\text{ha a }}j{\text{-edik él benne van az }}i{\text{-edik körben és irányítása megegyezik a kör körüljárásával}}\\-1&{\text{ha a }}j{\text{-edik él benne van az }}i{\text{-edik körben és irányítása ellentétes a kör körüljárásával}}\end{cases}}}$