Question

How many trees are there on vertex set $[n]$ that contain a given edge $uv$?

score 702 · Answer 1 · 2018-11-26 16:30:42

702

Views

How many trees are there on vertex set $[n]$ that contain a given edge $uv$?

Published on 26 Nov 2018 - 16:30

score 261 · Answer 2 · 2026-03-25 23:35:50

261

Views

Binary trees constructed from the bottom up

Published on 25 Mar 2026 - 23:35

score 47 · Answer 3 · 2026-03-25 12:15:29

47

Views

Reduction of Steiner Tree to Maximum Weight Connected Subgraph

Published on 25 Mar 2026 - 12:15

score 216 · Answer 4 · 2018-12-03 18:29:22

216

Views

Necessary conditions for a tree to have a Hamiltonian path

Published on 03 Dec 2018 - 18:29

score 1.3k · Answer 5 · 2018-12-04 14:28:27

1.3k

Views

Number of rooted trees

Published on 04 Dec 2018 - 14:28

score 23 · Answer 6 · 2018-12-04 21:43:29

23

Views

Binary Search Trees

Published on 04 Dec 2018 - 21:43

score 190 · Answer 7 · 2018-12-04 22:55:03

190

Views

How to prove that height of a rooted tree is an invariant under isomorphism?

Published on 04 Dec 2018 - 22:55

score 227 · Answer 8 · 2018-12-05 02:05:10

227

Views

Equivalent Definition of a Tree Graph Theory: Restriction for Being Connected?

Published on 05 Dec 2018 - 2:05

score 750 · Answer 9 · 2018-12-06 18:16:05

750

Views

Suppose T is a tree with degree sequence 5, 5, 5, 4, 4, 3, 3 plus several 2’s and 1’s. Find the number of leaves of T.

Published on 06 Dec 2018 - 18:16

score 282 · Answer 10 · 2018-12-08 17:28:01

282

Views

Coloring binary tree edges with given number of colors

Published on 08 Dec 2018 - 17:28

score 359 · Answer 11 · 2018-12-08 23:00:46

359

Views

Infinite "connected" graphs and spanning trees

Published on 08 Dec 2018 - 23:00

score 119 · Answer 12 · 2018-12-15 01:47:03

119

Views

Optimal Tree Labelling

Published on 15 Dec 2018 - 1:47

score 253 · Answer 13 · 2026-03-25 03:18:14

253

Views

How does hyper-plane equation divide vector space into cells convex polyhedrons?

Published on 25 Mar 2026 - 3:18

score 4.8k · Answer 14 · 2018-12-16 20:24:33

4.8k

Views

Can a tree graph have only one vertex? And if so, that means that a tree graph has at minimum one leaf?

Published on 16 Dec 2018 - 20:24

score 972 · Answer 15 · 2026-03-25 06:21:38

972

Views

Pardon my ignorance, but isn't TREE(3) a finite number?

Published on 25 Mar 2026 - 6:21

List Question

How many trees are there on vertex set $[n]$ that contain a given edge $uv$?

Binary trees constructed from the bottom up

Reduction of Steiner Tree to Maximum Weight Connected Subgraph

Necessary conditions for a tree to have a Hamiltonian path

Number of rooted trees

Binary Search Trees

How to prove that height of a rooted tree is an invariant under isomorphism?

Equivalent Definition of a Tree Graph Theory: Restriction for Being Connected?

Suppose T is a tree with degree sequence 5, 5, 5, 4, 4, 3, 3 plus several 2’s and 1’s. Find the number of leaves of T.

Coloring binary tree edges with given number of colors

Infinite "connected" graphs and spanning trees

Optimal Tree Labelling

How does hyper-plane equation divide vector space into cells convex polyhedrons?

Can a tree graph have only one vertex? And if so, that means that a tree graph has at minimum one leaf?

Pardon my ignorance, but isn't TREE(3) a finite number?

Trending Questions

Popular # Hahtags

Popular Questions