Körmátrix

1. Sablon:Label ú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ő: $c_{ij}=\{\begin{array}{cc}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{array}$

• Sablon:En: Sablon:T