Question

General way to count the number of paths in an out-tree?

score 676 · Answer 1 · 2021-12-24 03:31:43

676

Views

General way to count the number of paths in an out-tree?

Published on 24 Dec 2021 - 3:31

score 91 · Answer 2 · 2022-01-11 11:49:39

91

Views

Directed polyhedral graph with $d^+(v) \geq 1$ and $d^- (v) \geq 1$

Published on 11 Jan 2022 - 11:49

score 100 · Answer 3 · 2022-01-18 20:28:30

100

Views

What is the name of this digraph created from other digraphs?

Published on 18 Jan 2022 - 20:28

score 318 · Answer 4 · 2022-01-19 09:13:07

318

Views

Let $T$ be a tournament directed graph (round robin). Prove that there is an odd number of Hamiltonian paths in the graph

Published on 19 Jan 2022 - 9:13

score 170 · Answer 5 · 2022-01-19 19:05:39

170

Views

Maximum number of edges in a balanced graph with n points, without small cycles (say, of length 2, 3, 4)

Published on 19 Jan 2022 - 19:05

score 192 · Answer 6 · 2022-02-05 17:53:53

192

Views

Rock-Paper-Scissors and Hadamard matrices

Published on 05 Feb 2022 - 17:53

score 70 · Answer 7 · 2022-02-12 19:38:17

70

Views

For which directed graphs does Pascal's recursive method work for finding the number of paths?

Published on 12 Feb 2022 - 19:38

score 1k · Answer 8 · 2022-02-16 19:05:29

1k

Views

convert any non DAG into DAG (Directed acyclic graphs)

Published on 16 Feb 2022 - 19:05

score 94 · Answer 9 · 2026-03-26 06:29:52

94

Views

How can one efficiently group the nodes of a directed acyclic graph to make collective nodes?

Published on 26 Mar 2026 - 6:29

score 75 · Answer 10 · 2022-02-18 12:25:23

75

Views

Ordering vertices of a bipartite digraph satisfying a specific property

Published on 18 Feb 2022 - 12:25

score 111 · Answer 11 · 2026-03-25 23:56:42

111

Views

Möbius inversion for categories instead of directed graphs

Published on 25 Mar 2026 - 23:56

score 40 · Answer 12 · 2022-03-29 16:20:35

40

Views

Islands and bridges proove that after removing a bridge there are at most 3 bridges which let you get to any other island

Published on 29 Mar 2022 - 16:20

score 83 · Answer 13 · 2022-03-29 21:15:50

83

Views

Relationship between the minimum cost rooted k-edge connected subgraph and the unrootd version in undirected graphs

Published on 29 Mar 2022 - 21:15

score 43 · Answer 14 · 2022-04-13 04:24:22

43

Views

Each directed graph Has 0 crossing edges in Some DFS Run?

Published on 13 Apr 2022 - 4:24

score 689 · Answer 15 · 2022-04-26 10:24:49

689

Views

Ordered Graph Problem

Published on 26 Apr 2022 - 10:24

List Question

General way to count the number of paths in an out-tree?

Directed polyhedral graph with $d^+(v) \geq 1$ and $d^- (v) \geq 1$

What is the name of this digraph created from other digraphs?

Let $T$ be a tournament directed graph (round robin). Prove that there is an odd number of Hamiltonian paths in the graph

Maximum number of edges in a balanced graph with n points, without small cycles (say, of length 2, 3, 4)

Rock-Paper-Scissors and Hadamard matrices

For which directed graphs does Pascal's recursive method work for finding the number of paths?

convert any non DAG into DAG (Directed acyclic graphs)

How can one efficiently group the nodes of a directed acyclic graph to make collective nodes?

Ordering vertices of a bipartite digraph satisfying a specific property

Möbius inversion for categories instead of directed graphs

Islands and bridges proove that after removing a bridge there are at most 3 bridges which let you get to any other island

Relationship between the minimum cost rooted k-edge connected subgraph and the unrootd version in undirected graphs

Each directed graph Has 0 crossing edges in Some DFS Run?

Ordered Graph Problem

Trending Questions

Popular # Hahtags

Popular Questions