Nathan Benedetto Proença
Let \(G = (V,E, \psi,w)\) be a
weighted graph. Let \(r \in V\). Then
Let \(D = (V,A, \psi,w)\) be a
weighted digraph. Let \(r \in V\). Then
?
Deus Ex Machina
How do I even state it?
Let \(U\) and \(V\) be finite sets. A matrix is a function \(A \colon V\times U \to \mathbb{R}\).
The elements of \(V\) are the row indices
of \(A\), and the elements of \(U\) are the column indices of \(A\).
Let \(U\) be a finite set. The determinant of a matrix \(A \in \mathbb{R}^{U\times U}\) is
Let \(U\) be a finite set. The determinant of a matrix \(A \in \mathbb{R}^{U\times U}\) is
Let \(U\) and \(V\) be finite sets. Let \(f\colon U \to V\) be a function. The function matrix \(P_f \in \mathbb{R}^{V\times U}\) is defined as
Let \(T\), \(U\) and \(V\) be finite sets. Let \( f \colon U \to V\) and \(g \colon T \to U\). Then
Let \(T\), \(U\) and \(V\) be finite sets. Let \( f \colon U \to V\) and \(g \colon T \to U\). Then
Let \(U\) and \(V\) be finite sets. Let \( f \colon U \to V\) be a bijective function. Then
Let \(U\) be a finite set. The determinant of a matrix \(A \in \mathbb{R}^{U\times U}\) is
Let \(V\) and \(U\) be finite sets. Let \(A \in \mathbb{R}^{V\times U}\) and \(\phi \colon V \to U\) be bijective. Note that
Let \(U\) and \(V\) be finite sets. Let \(\phi\colon V \to U\) be a bijective function.
If \(A \in \mathbb{R}^{V\times U}\), then
Let \(U\) and \(V\) be finite sets. Let \(f,g \colon U \to V\) be bijective functions. Then
Let \(U\) and \(V\) be finite sets. Let \(\phi\colon V \to U\) be a bijective function. Let \(A \in \mathbb{R}^{V\times U}\).
The determinant (with respect to \(\phi\)) is defined as
Let \(U\) and \(V\) be finite sets. Let \(\phi\colon V \to U\) be a bijective function. Let \(A \in \mathbb{R}^{V\times U}\). Then
A graph \(G\) is an ordered triple \((V,E,\psi)\), where \(V\) and \(E\) are finite sets and
\(\psi \colon E \to \binom{V}{2} \cup \binom{V}{1}\).
A digraph \(D\) is an ordered triple \((V,A,\psi)\), where \(V\) and \(A\) are finite sets and
\(\psi \colon A \to V\times V\).
Let \(V\) be a finite set. Denote by \(\lambda, \rho \colon V\times V \to V\) functions such that for every \((i, j) \in V\times V\)
Let \(D = (V,A,\psi)\) be a digraph.
Note that
\(\lambda\psi \colon A \to V\) maps arcs to their tails,
\(\rho\psi \colon A \to V\) maps arcs to their heads.
The tail matrix of \(D\) is defined as
\(T_D \coloneqq P_{\lambda \psi}\).
Let \(D = (V,A,\psi)\) be a digraph.
The head matrix of \(D\) is defined as
\(H_D \coloneqq P_\rho\psi\).
The tail matrix of \(D\) is defined as
\(T_D \coloneqq P_{\lambda \psi}\).
Let \(D = (V,A,\psi)\) be a digraph.
The head matrix of \(D\) is defined as
\(H_D \coloneqq P_\rho\psi\).