Question

Given an undirected graph, G=(V, E) with v vertices and e edges. Prove the following.

score 1.8k · Answer 1 · 2019-11-26 11:04:55

1.8k

Views

Given an undirected graph, G=(V, E) with v vertices and e edges. Prove the following.

Published on 26 Nov 2019 - 11:04

score 1.1k · Answer 2 · 2019-11-26 18:05:37

1.1k

Views

Longest Path in Graph's Spanning Tree

Published on 26 Nov 2019 - 18:05

score 105 · Answer 3 · 2019-11-28 00:15:53

105

Views

showing the fundamental group of a graph $G$ with spanning tree $T\subset{G}$ s.t $G - T = \{e\}$

Published on 28 Nov 2019 - 0:15

score 38 · Answer 4 · 2026-03-27 22:55:16

38

Views

Fundamental matrix of Markov Chain on tree

Published on 27 Mar 2026 - 22:55

score 629 · Answer 5 · 2019-12-04 12:01:58

629

Views

How to prove all trees have at least as many leaves as its maximum degree?

Published on 04 Dec 2019 - 12:01

score 599 · Answer 6 · 2019-12-06 17:01:31

599

Views

Building a Cotree from a Cograph

Published on 06 Dec 2019 - 17:01

score 2k · Answer 7 · 2019-12-08 14:37:01

2k

Views

Prove that a tree with a vertex $v$ of degree $k > 1$ has at least $k$ leaves

Published on 08 Dec 2019 - 14:37

score 774 · Answer 8 · 2019-12-13 03:30:45

774

Views

Proof by induction on a rooted tree with even number of vertices

Published on 13 Dec 2019 - 3:30

score 248 · Answer 9 · 2019-12-19 07:49:44

248

Views

Finding maximum cardinality subset of non-adjacent edges in the tree - in linear time?

Published on 19 Dec 2019 - 7:49

score 37 · Answer 10 · 2020-01-01 21:25:48

37

Views

Questions about spanning forest/ forest

Published on 01 Jan 2020 - 21:25

score 84 · Answer 11 · 2020-01-01 22:25:37

84

Views

Questions on DFS

Published on 01 Jan 2020 - 22:25

score 122 · Answer 12 · 2020-01-03 19:07:07

122

Views

In graph theory: Is there a rooted product of trees?

Published on 03 Jan 2020 - 19:07

score 346 · Answer 13 · 2020-01-07 11:42:07

346

Views

Quickly finding number of minimum spanning trees in given graph

Published on 07 Jan 2020 - 11:42

score 61 · Answer 14 · 2020-01-08 18:43:51

61

Views

Search a tree with a tree?

Published on 08 Jan 2020 - 18:43

score 35 · Answer 15 · 2020-01-14 01:09:03

35

Views

Name of the operation that includes/removes nodes in a full m-ary tree?

Published on 14 Jan 2020 - 1:09

List Question

Given an undirected graph, G=(V, E) with v vertices and e edges. Prove the following.

Longest Path in Graph's Spanning Tree

showing the fundamental group of a graph $G$ with spanning tree $T\subset{G}$ s.t $G - T = \{e\}$

Fundamental matrix of Markov Chain on tree

How to prove all trees have at least as many leaves as its maximum degree?

Building a Cotree from a Cograph

Prove that a tree with a vertex $v$ of degree $k > 1$ has at least $k$ leaves

Proof by induction on a rooted tree with even number of vertices

Finding maximum cardinality subset of non-adjacent edges in the tree - in linear time?

Questions about spanning forest/ forest

Questions on DFS

In graph theory: Is there a rooted product of trees?

Quickly finding number of minimum spanning trees in given graph

Search a tree with a tree?

Name of the operation that includes/removes nodes in a full m-ary tree?

Trending Questions

Popular # Hahtags

Popular Questions