Question

Path between nodes in a colored oriented tree with given weight sum

score 28 · Answer 1 · 2026-04-10 13:18:24

28

Views

Path between nodes in a colored oriented tree with given weight sum

Published on 10 Apr 2026 - 13:18

score 68 · Answer 2 · 2019-05-22 12:17:05

68

Views

Prove that every planar graph is the union of at most $5$ acyclic graphs.

Published on 22 May 2019 - 12:17

score 882 · Answer 3 · 2026-03-26 17:32:20

882

Views

Number of ordered trees of size $n$

Published on 26 Mar 2026 - 17:32

score 147 · Answer 4 · 2019-05-22 22:23:55

147

Views

Sorting vertices by Minimum Spanning Trees in a forest of MSTs

Published on 22 May 2019 - 22:23

score 137 · Answer 5 · 2026-03-25 14:25:42

137

Views

If $d^{+}(v)=1$ for all v in a connected graph $G$, then show G has exactly one circuit.

Published on 25 Mar 2026 - 14:25

score 499 · Answer 6 · 2019-05-23 13:21:30

499

Views

Graph theory: plex and clique

Published on 23 May 2019 - 13:21

score 30 · Answer 7 · 2026-04-11 22:30:40

30

Views

Is a function of admissible heuristics in A* search admissible?

Published on 11 Apr 2026 - 22:30

score 382 · Answer 8 · 2026-03-26 16:05:20

382

Views

Proving the number of internal nodes of a binary tree

Published on 26 Mar 2026 - 16:05

score 165 · Answer 9 · 2026-04-09 19:33:06

165

Views

Areas of Applied Combinatorics

Published on 09 Apr 2026 - 19:33

score 32 · Answer 10 · 2026-03-25 09:37:01

32

Views

Question concerning coclique number bound and Laplacian Matrix

Published on 25 Mar 2026 - 9:37

score 42 · Answer 11 · 2026-03-25 12:54:15

42

Views

Can $n$ half planes with the intersection pattern of a given tournament graph be realized?

Published on 25 Mar 2026 - 12:54

score 455 · Answer 12 · 2019-05-24 03:45:58

455

Views

Probability node A in a graph is isolated given that we know at least 1 node is isolated?

Published on 24 May 2019 - 3:45

score 38 · Answer 13 · 2026-03-25 15:53:01

38

Views

How to find if we can construct a bi-partite graph with the information about the degree of vertices?

Published on 25 Mar 2026 - 15:53

score 262 · Answer 14 · 2019-05-24 14:21:25

262

Views

Prove that every 3-regular (simple) graph has Vertex bipartition s.t. each vertex has at most deg=1 within partition class

Published on 24 May 2019 - 14:21

score 77 · Answer 15 · 2026-03-25 13:05:06

77

Views

Graph Theory Question About Paintings On Walls.

Published on 25 Mar 2026 - 13:05

List Question

Path between nodes in a colored oriented tree with given weight sum

Prove that every planar graph is the union of at most $5$ acyclic graphs.

Number of ordered trees of size $n$

Sorting vertices by Minimum Spanning Trees in a forest of MSTs

If $d^{+}(v)=1$ for all v in a connected graph $G$, then show G has exactly one circuit.

Graph theory: plex and clique

Is a function of admissible heuristics in A* search admissible?

Proving the number of internal nodes of a binary tree

Areas of Applied Combinatorics

Question concerning coclique number bound and Laplacian Matrix

Can $n$ half planes with the intersection pattern of a given tournament graph be realized?

Probability node A in a graph is isolated given that we know at least 1 node is isolated?

How to find if we can construct a bi-partite graph with the information about the degree of vertices?

Prove that every 3-regular (simple) graph has Vertex bipartition s.t. each vertex has at most deg=1 within partition class

Graph Theory Question About Paintings On Walls.

Trending Questions

Popular # Hahtags

Popular Questions