Question

Mathematical Proof : Is a binary tree a BST?

score 707 · Answer 1 · 2016-12-28 10:28:04

707

Views

Mathematical Proof : Is a binary tree a BST?

Published on 28 Dec 2016 - 10:28

score 1.7k · Answer 2 · 2016-12-30 00:25:55

1.7k

Views

Given a graph with distinct edge weights and a not-minimum ST, there always exist another ST of lesser total weight that differs only by one edge

Published on 30 Dec 2016 - 0:25

score 499 · Answer 3 · 2026-03-25 06:04:17

499

Views

Determining the number of isomers of alkanes using trees and adjacency tables

Published on 25 Mar 2026 - 6:04

score 279 · Answer 4 · 2017-01-02 23:25:56

279

Views

Prove that if $\quad\max\{\text{size(t.left),size(t.right)\}}\leqslant 2/3\text{ size(t)}\}$ than the height of T is $O(\log n)$

Published on 02 Jan 2017 - 23:25

score 162 · Answer 5 · 2017-01-11 20:18:36

162

Views

Local central limit theorem for sum of random variables (size of unrooted trees) with infinite variance

Published on 11 Jan 2017 - 20:18

score 49 · Answer 6 · 2017-01-13 03:24:53

49

Views

How to prove the graph is a tree

Published on 13 Jan 2017 - 3:24

score 53 · Answer 7 · 2017-01-16 03:01:09

53

Views

Why does the generating series of rooted trees converge at its radius of convergence?

Published on 16 Jan 2017 - 3:01

score 51 · Answer 8 · 2017-01-18 21:11:13

51

Views

Do any of these properties of unlabeled rooted trees have commonly understood names?

Published on 18 Jan 2017 - 21:11

score 400 · Answer 9 · 2017-01-21 16:16:41

400

Views

Finding a minimum spanning tree with only white edges (if exists) in a graph with black and white edges

Published on 21 Jan 2017 - 16:16

score 585 · Answer 10 · 2017-01-24 18:15:18

585

Views

Can a (directed) tree contain crossing lines?

Published on 24 Jan 2017 - 18:15

score 1.7k · Answer 11 · 2017-01-31 14:09:16

1.7k

Views

How to determine if a undirected graph is a forest in $\mathcal{O}(|V|)$?

Published on 31 Jan 2017 - 14:09

score 3.1k · Answer 12 · 2017-02-01 22:07:05

3.1k

Views

Find Branching factor of tree graph

Published on 01 Feb 2017 - 22:07

score 1k · Answer 13 · 2017-02-04 11:13:39

1k

Views

Show that a graph with with exactly 1 vertex of degree 1, contains a cycle

Published on 04 Feb 2017 - 11:13

score 2.1k · Answer 14 · 2017-02-05 20:24:56

2.1k

Views

If $G$ is an acyclic graph, How can we prove that $G$ is connected?

Published on 05 Feb 2017 - 20:24

score 77 · Answer 15 · 2017-02-08 12:53:21

77

Views

Minimum Steiner Arborescenes approximation: intuitions?

Published on 08 Feb 2017 - 12:53

List Question

Mathematical Proof : Is a binary tree a BST?

Given a graph with distinct edge weights and a not-minimum ST, there always exist another ST of lesser total weight that differs only by one edge

Determining the number of isomers of alkanes using trees and adjacency tables

Prove that if $\quad\max\{\text{size(t.left),size(t.right)\}}\leqslant 2/3\text{ size(t)}\}$ than the height of T is $O(\log n)$

Local central limit theorem for sum of random variables (size of unrooted trees) with infinite variance

How to prove the graph is a tree

Why does the generating series of rooted trees converge at its radius of convergence?

Do any of these properties of unlabeled rooted trees have commonly understood names?

Finding a minimum spanning tree with only white edges (if exists) in a graph with black and white edges

Can a (directed) tree contain crossing lines?

How to determine if a undirected graph is a forest in $\mathcal{O}(|V|)$?

Find Branching factor of tree graph

Show that a graph with with exactly 1 vertex of degree 1, contains a cycle

If $G$ is an acyclic graph, How can we prove that $G$ is connected?

Minimum Steiner Arborescenes approximation: intuitions?

Trending Questions

Popular # Hahtags

Popular Questions