incidence matrix with respect to an orientation


Let G be a finite graph with n vertices, {v1,,vn} and m edges, {e1,,em}. For each edge e=(vi,vj) of G choose one vertex to be the positive end and the other to be the negative end. In this way, we assign an orientation to G. The of G with respect an orientation is an n×m matrix D=(dij) where

dij={+1if vi is the positive end of ej-1if vi is the negative end of ej0otherwise.
Title incidence matrixMathworldPlanetmath with respect to an orientation
Canonical name IncidenceMatrixWithRespectToAnOrientation
Date of creation 2013-05-16 21:09:13
Last modified on 2013-05-16 21:09:13
Owner Mathprof (13753)
Last modified by unlord (1)
Numerical id 7
Author Mathprof (1)
Entry type Definition
Classification msc 05C50
Defines orientation