List questions from trees

Published on 14 Jan 2016 - 8:45

695

Views

Applications of Prüfer sequence

Published on 29 Mar 2026 - 18:31

77

Views

What's the complexity class of Sub-Polytrees isomorphism?

Published on 27 Mar 2026 - 10:08

544

Views

Given a forest, adding k edges would result in a cycle Proof

Published on 24 Jan 2016 - 14:55

294

Views

Find depth of three node tree

Published on 26 Jan 2016 - 6:01

293

Views

Are subgroups of automorphism groups of trees direct product of symmetric, cyclic and dihedral groups?

Published on 28 Jan 2016 - 3:31

152

Views

Prove that a connected graph with $n$ vertices is a tree iff it has $n-1$ edges.

Published on 31 Jan 2016 - 17:11

385

Views

Kelly's Proof Of Reconstruction Conjecture For Trees

Published on 03 Feb 2016 - 0:00

86

Views

Proof of Mutually Inclusive Tree Properties

Published on 03 Feb 2016 - 11:25

49

Views

Need combinatorial formula

Published on 04 Feb 2016 - 22:08

288

Views

Shortest Path Via Dynamic Programming Formulation?

Published on 27 Mar 2026 - 10:30

73

Views

Proving statement for a tree-graph theory

Published on 13 Feb 2016 - 12:43

447

Views

Computing shortest path including specific edge

Published on 14 Feb 2016 - 8:30

125

Views

MST, Cut in Graph, Some Claims?

Published on 30 Mar 2026 - 1:12

5.8k

Views

Number of binary search tree of height $6$

Published on 17 Feb 2016 - 9:58

List Question

How many trees on N vertices have exactly k leaves?

Applications of Prüfer sequence

What's the complexity class of Sub-Polytrees isomorphism?

Given a forest, adding k edges would result in a cycle Proof

Find depth of three node tree

Are subgroups of automorphism groups of trees direct product of symmetric, cyclic and dihedral groups?

Prove that a connected graph with $n$ vertices is a tree iff it has $n-1$ edges.

Kelly's Proof Of Reconstruction Conjecture For Trees

Proof of Mutually Inclusive Tree Properties

Need combinatorial formula

Shortest Path Via Dynamic Programming Formulation?

Proving statement for a tree-graph theory

Computing shortest path including specific edge

MST, Cut in Graph, Some Claims?

Number of binary search tree of height $6$

Trending Questions

Popular # Hahtags

Popular Questions