Question

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."

score 228 · Answer 1 · 2026-05-10 20:17:39

228

Views

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 10 May 2026 - 20:17

score 66 · Answer 2 · 2026-04-15 07:56:19

66

Views

Prove that there exists a bipartite graph $G(A, B, E)$ such that every vertex in set $A$ has degree $n^{3/4}$ if $|A| = |B|$

Published on 15 Apr 2026 - 7:56

score 576 · Answer 3 · 2026-04-12 16:37:29

576

Views

A proof of Euler's Formula $v+f-e=2$

Published on 12 Apr 2026 - 16:37

score 329 · Answer 4 · 2026-04-16 01:01:12

329

Views

self-complementary graph of $v=8$

Published on 16 Apr 2026 - 1:01

score 64 · Answer 5 · 2026-05-11 02:52:26

64

Views

How should I notate a set of probability distributions?

Published on 11 May 2026 - 2:52

score 1.1k · Answer 6 · 2026-04-17 14:29:13

1.1k

Views

Partition a simple graph into vertex disjoint graph.

Published on 17 Apr 2026 - 14:29

score 141 · Answer 7 · 2026-04-13 16:45:21

141

Views

Probability of edges between nodes of a specific type

Published on 13 Apr 2026 - 16:45

score 426 · Answer 8 · 2026-04-16 21:28:13

426

Views

What is the limiting transition matrix of a general Markov Chain?

Published on 16 Apr 2026 - 21:28

score 1.3k · Answer 9 · 2026-03-25 23:51:30

1.3k

Views

How do I prove this graph is nonplanar?

Published on 25 Mar 2026 - 23:51

score 669 · Answer 10 · 2026-04-12 14:19:49

669

Views

Expected number of paths required to separate elements in a binary tree

Published on 12 Apr 2026 - 14:19

score 10.1k · Answer 11 · 2026-05-04 09:10:42

10.1k

Views

Find a graph such that $\kappa(G) < \lambda(G) < \delta(G)$

Published on 04 May 2026 - 9:10

score 110 · Answer 12 · 2026-04-16 18:09:54

110

Views

Graph theory: decompositions and Hamiltonian graph

Published on 16 Apr 2026 - 18:09

score 303 · Answer 13 · 2026-04-14 13:48:14

303

Views

Is there an example of a graph with an edge space that is not generated by its cycles and cuts?

Published on 14 Apr 2026 - 13:48

score 62 · Answer 14 · 2026-04-15 19:26:15

62

Views

Maximising x(G)

Published on 15 Apr 2026 - 19:26

score 65 · Answer 15 · 2026-03-25 23:58:47

65

Views

Show that the maximum no. of bonds possible in a chain of $n$ elements, such that an element only bonds with another element once, is $n^2$

Published on 25 Mar 2026 - 23:58

List Question

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."

Prove that there exists a bipartite graph $G(A, B, E)$ such that every vertex in set $A$ has degree $n^{3/4}$ if $|A| = |B|$

A proof of Euler's Formula $v+f-e=2$

self-complementary graph of $v=8$

How should I notate a set of probability distributions?

Partition a simple graph into vertex disjoint graph.

Probability of edges between nodes of a specific type

What is the limiting transition matrix of a general Markov Chain?

How do I prove this graph is nonplanar?

Expected number of paths required to separate elements in a binary tree

Find a graph such that $\kappa(G) < \lambda(G) < \delta(G)$

Graph theory: decompositions and Hamiltonian graph

Is there an example of a graph with an edge space that is not generated by its cycles and cuts?

Maximising x(G)

Show that the maximum no. of bonds possible in a chain of $n$ elements, such that an element only bonds with another element once, is $n^2$

Trending Questions

Popular # Hahtags

Popular Questions