Question

What is a directed acyclic graph (DAG)?

score 3.7k · Answer 1 · 2026-03-25 14:20:15

3.7k

Views

What is a directed acyclic graph (DAG)?

Published on 25 Mar 2026 - 14:20

score 1.2k · Answer 2 · 2026-03-25 17:42:08

1.2k

Views

How to prove that total number of non-isomorphic labelled trees of order $n$ is $n^{n-2}$?

Published on 25 Mar 2026 - 17:42

score 328 · Answer 3 · 2026-04-06 01:37:52

328

Views

Morphing Hypercubes and Odd Permutations

Published on 06 Apr 2026 - 1:37

score 175 · Answer 4 · 2019-02-26 20:31:33

175

Views

Show that $\delta(G) = \Delta(G^c)$

Published on 26 Feb 2019 - 20:31

score 37 · Answer 5 · 2019-02-26 21:24:40

37

Views

Optimal improper vertex-coloring of graph with weighted edges

Published on 26 Feb 2019 - 21:24

score 301 · Answer 6 · 2019-02-26 23:43:36

301

Views

Paths of length $k$ imply cycles

Published on 26 Feb 2019 - 23:43

score 607 · Answer 7 · 2019-02-27 12:04:09

607

Views

Possible ways to color vertices

Published on 27 Feb 2019 - 12:04

score 110 · Answer 8 · 2019-02-27 16:28:21

110

Views

The tournament involves 2k tennis players they play the tournament, each played with each exactly once .What is the minimum number of rounds you

Published on 27 Feb 2019 - 16:28

score 199 · Answer 9 · 2026-03-25 10:53:42

199

Views

Fixed points of a group action on tree

Published on 25 Mar 2026 - 10:53

score 1.5k · Answer 10 · 2026-03-31 23:42:47

1.5k

Views

Show that for any graph $G$ there is an ordering of the vertices for which the greedy algorithm requires $χ(G)$ colors.

Published on 31 Mar 2026 - 23:42

score 389 · Answer 11 · 2019-02-28 06:04:43

389

Views

Line Graph Isomorphic to $K_{1,3}$

Published on 28 Feb 2019 - 6:04

score 1.2k · Answer 12 · 2019-02-28 11:27:48

1.2k

Views

Common Neighbors In a Graph

Published on 28 Feb 2019 - 11:27

score 109 · Answer 13 · 2026-04-03 13:18:38

109

Views

Does the comma category of a set over category of graphs have initial and terminal objects?

Published on 03 Apr 2026 - 13:18

score 843 · Answer 14 · 2019-02-28 19:56:55

843

Views

Mapping a round-robin tournament to prove one winning team can be selected?

Published on 28 Feb 2019 - 19:56

score 252 · Answer 15 · 2026-03-25 16:08:35

252

Views

Proving that a doubly stochastic matrix is a convex combination of permutation matrices

Published on 25 Mar 2026 - 16:08

List Question

What is a directed acyclic graph (DAG)?

How to prove that total number of non-isomorphic labelled trees of order $n$ is $n^{n-2}$?

Morphing Hypercubes and Odd Permutations

Show that $\delta(G) = \Delta(G^c)$

Optimal improper vertex-coloring of graph with weighted edges

Paths of length $k$ imply cycles

Possible ways to color vertices

The tournament involves 2k tennis players they play the tournament, each played with each exactly once .What is the minimum number of rounds you

Fixed points of a group action on tree

Show that for any graph $G$ there is an ordering of the vertices for which the greedy algorithm requires $χ(G)$ colors.

Line Graph Isomorphic to $K_{1,3}$

Common Neighbors In a Graph

Does the comma category of a set over category of graphs have initial and terminal objects?

Mapping a round-robin tournament to prove one winning team can be selected?

Proving that a doubly stochastic matrix is a convex combination of permutation matrices

Trending Questions

Popular # Hahtags

Popular Questions