List questions from directed-graphs | MathQa

How to prove that the Laplacian for a directed graph has an eigenvalue at 0?

Published on 13 Jan 2025 - 5:18

Does this theorem have a name, and where can I find a proof? "Every finite, weakly connected digraph contains at least one source or cycle."

Published on 13 Jan 2025 - 5:25

Proving there is a minimally strong digraph with $n$ vertices and $m$ arcs for all $n,m\in\mathbb{Z}$ such that $2\leq n\leq m\leq 2n−2$?

Published on 13 Jan 2025 - 5:25

About a strongly connected directed graph.

Published on 13 Jan 2025 - 4:19

draw the directed graph of the reflexive closure

Published on 13 Jan 2025 - 5:06

Tree of shortest paths in weighted acyclic graph

Published on 13 Jan 2025 - 5:06

Find maximum chain within a directed acyclic graph word problem.

Published on 13 Jan 2025 - 5:16

Pool/billiards tournament

Published on 12 Jan 2025 - 17:51

Prove that for any directed graph G = (V, E), the following inequality holds: d(A) + d(B) ≥ d(A ∩ B) + d(A ∪ B)

Published on 13 Jan 2025 - 5:22

Arrange $16$ bit binary digits into a circle

Published on 13 Jan 2025 - 4:56