Question

How does the edge-connectivity of a graph change after deleting the edges of a spanning tree?

score 694 · Answer 1 · 2017-12-01 12:24:12

694

Views

How does the edge-connectivity of a graph change after deleting the edges of a spanning tree?

Published on 01 Dec 2017 - 12:24

score 70 · Answer 2 · 2026-03-28 21:34:29

70

Views

Generating a random binary tree - prove that $\exists c > 0. \quad P(H \ge c \cdot \log(n)) = O\left(\frac{1}{n^{2016}}\right)$

Published on 28 Mar 2026 - 21:34

score 4.2k · Answer 3 · 2017-12-06 12:32:26

4.2k

Views

Formulas for full m-ary trees

Published on 06 Dec 2017 - 12:32

score 73 · Answer 4 · 2017-12-06 16:40:16

73

Views

Computer Science maths - graphs and trees

Published on 06 Dec 2017 - 16:40

score 1.9k · Answer 5 · 2026-03-30 07:54:39

1.9k

Views

Spanning trees of Complete Bipartite Graph

Published on 30 Mar 2026 - 7:54

score 158 · Answer 6 · 2026-04-02 01:26:29

158

Views

What is the ratio of the number of the leaves to the total number of nodes in a random tree?

Published on 02 Apr 2026 - 1:26

score 2k · Answer 7 · 2017-12-12 06:00:42

2k

Views

How can I prove that the number of leaves in a non-empty full K-ary tree is (K − 1)n + 1

Published on 12 Dec 2017 - 6:00

score 360 · Answer 8 · 2017-12-14 20:53:42

360

Views

Finding spanning trees in a graph

Published on 14 Dec 2017 - 20:53

score 49 · Answer 9 · 2017-12-15 05:37:54

49

Views

Why is the following statement true in a proof that I'm studying on binary search trees?

Published on 15 Dec 2017 - 5:37

score 63 · Answer 10 · 2026-03-29 02:17:10

63

Views

Information about Random Trees

Published on 29 Mar 2026 - 2:17

score 13.4k · Answer 11 · 2017-12-23 00:16:53

13.4k

Views

Determine if an edge appears in all Minimum Spanning Trees

Published on 23 Dec 2017 - 0:16

score 1.8k · Answer 12 · 2017-12-29 23:45:12

1.8k

Views

Tree Graphs Colorings With K Colors

Published on 29 Dec 2017 - 23:45

score 114 · Answer 13 · 2026-03-30 20:40:51

114

Views

multiplicity of algebraic connectivity.

Published on 30 Mar 2026 - 20:40

score 4k · Answer 14 · 2018-01-03 17:29:16

4k

Views

Minimum spanning trees given adjacency matrix of a graph

Published on 03 Jan 2018 - 17:29

score 274 · Answer 15 · 2018-01-05 07:17:17

274

Views

The number of ways in which the numbers $1,2,3,4,5,6,7,8$ can be inserted in an empty BST

Published on 05 Jan 2018 - 7:17

List Question

How does the edge-connectivity of a graph change after deleting the edges of a spanning tree?

Generating a random binary tree - prove that $\exists c > 0. \quad P(H \ge c \cdot \log(n)) = O\left(\frac{1}{n^{2016}}\right)$

Formulas for full m-ary trees

Computer Science maths - graphs and trees

Spanning trees of Complete Bipartite Graph

What is the ratio of the number of the leaves to the total number of nodes in a random tree?

How can I prove that the number of leaves in a non-empty full K-ary tree is (K − 1)n + 1

Finding spanning trees in a graph

Why is the following statement true in a proof that I'm studying on binary search trees?

Information about Random Trees

Determine if an edge appears in all Minimum Spanning Trees

Tree Graphs Colorings With K Colors

multiplicity of algebraic connectivity.

Minimum spanning trees given adjacency matrix of a graph

The number of ways in which the numbers $1,2,3,4,5,6,7,8$ can be inserted in an empty BST

Trending Questions

Popular # Hahtags

Popular Questions