oriented incidence matrix

Tags: #definition

oriented incidence matrix

Let G be a directed graph on n vertices and m edges, we define the oriented incidence matrix B=(bij) as follows:
bij is 1 if i is the source of the jth edge
bij is -1 if i is the target of the jth edge
bij=0 otherwise

Example

Let G be the following graph:
Pasted image 20260409095759.png|200
Its oriented incidence matrix is

B=[111100100010010001001111]