Question

Relationship Between a "Minimum Spanning Tree" and a "Tour"?

score 932 · Answer 1 · 2026-03-31 20:58:16

932

Views

Relationship Between a "Minimum Spanning Tree" and a "Tour"?

Published on 31 Mar 2026 - 20:58

score 493 · Answer 2 · 2026-04-01 08:02:53

493

Views

Intersection of all longest paths is a single common vertex - where did I go wrong

Published on 01 Apr 2026 - 8:02

score 175 · Answer 3 · 2022-08-22 23:41:25

175

Views

How to draw a search tree, given its structure and the keys?

Published on 22 Aug 2022 - 23:41

score 312 · Answer 4 · 2022-09-01 11:49:09

312

Views

On the number of optimal prefix-free binary codes

Published on 01 Sep 2022 - 11:49

score 45 · Answer 5 · 2022-09-01 19:13:00

45

Views

Finding the number of nodes in a tree with 5 leaves

Published on 01 Sep 2022 - 19:13

score 232 · Answer 6 · 2026-03-26 09:47:37

232

Views

Why is the number of black nodes in a Red-Black tree at least ⌈h/2⌉?

Published on 26 Mar 2026 - 9:47

score 116 · Answer 7 · 2022-09-05 15:18:22

116

Views

Why is there no such forest

Published on 05 Sep 2022 - 15:18

score 72 · Answer 8 · 2026-03-30 13:37:12

72

Views

Do minimum spanning trees drawn on points in $\mathbb{R}^2$ always have non-intersecting edges?

Published on 30 Mar 2026 - 13:37

score 32 · Answer 9 · 2022-09-08 10:44:38

32

Views

Uniform Spanning Forest in high dimension - trivialty of left Tail-, right Tail- and remote Tail Field

Published on 08 Sep 2022 - 10:44

score 98 · Answer 10 · 2026-03-30 13:43:34

98

Views

Suppose $G$ is a bipartite planar graph such that for any two vertices $A$ and $B$

Published on 30 Mar 2026 - 13:43

score 58 · Answer 11 · 2026-03-25 20:10:59

58

Views

Order types of modified gap-embedding relations on finite trees

Published on 25 Mar 2026 - 20:10

score 64 · Answer 12 · 2022-09-12 03:35:23

64

Views

Sorted edges Algorithm

Published on 12 Sep 2022 - 3:35

score 179 · Answer 13 · 2022-09-23 21:02:58

179

Views

Show that every two consecutive rationals in any row of this infinite tree of Calkin-Wilf trees are the endpoints of a "kite".

Published on 23 Sep 2022 - 21:02

score 338 · Answer 14 · 2022-09-27 20:58:59

338

Views

Is there a nonexhaustive proof that the maximum number of spanning trees in a connected $10$-vertex $3$-regular graph is $2000$?

Published on 27 Sep 2022 - 20:58

score 668 · Answer 15 · 2022-10-09 13:31:48

668

Views

Show that graph with $n$ vertices is a tree if it has has no cycle and has $n-1$ edges

Published on 09 Oct 2022 - 13:31

List Question

Relationship Between a "Minimum Spanning Tree" and a "Tour"?

Intersection of all longest paths is a single common vertex - where did I go wrong

How to draw a search tree, given its structure and the keys?

On the number of optimal prefix-free binary codes

Finding the number of nodes in a tree with 5 leaves

Why is the number of black nodes in a Red-Black tree at least ⌈h/2⌉?

Why is there no such forest

Do minimum spanning trees drawn on points in $\mathbb{R}^2$ always have non-intersecting edges?

Uniform Spanning Forest in high dimension - trivialty of left Tail-, right Tail- and remote Tail Field

Suppose $G$ is a bipartite planar graph such that for any two vertices $A$ and $B$

Order types of modified gap-embedding relations on finite trees

Sorted edges Algorithm

Show that every two consecutive rationals in any row of this infinite tree of Calkin-Wilf trees are the endpoints of a "kite".

Is there a nonexhaustive proof that the maximum number of spanning trees in a connected $10$-vertex $3$-regular graph is $2000$?

Show that graph with $n$ vertices is a tree if it has has no cycle and has $n-1$ edges

Trending Questions

Popular # Hahtags

Popular Questions