incidence matrix of a mixed graph

159 Views Asked by At

I have read about incidence matrix of a mixed graph but without example. All examples I saw were either for undirected graphs or for directed graphs but not for mixed graph.

What will be the incidence matrix of the mixed graph below

enter image description here

Thank you.

1

There are 1 best solutions below

4
On

You make $A_{i,j}$ equal the number of edges from $i$ to $j$.

$\begin{pmatrix} 0 & 1 & 0\\ 1 & 0 & 1\\ 1 & 0 & 0\\ \end{pmatrix}$