Question

One or both of the edges with the third and the fourth smallest weights are part of any MST simple undirected weighted graph (distinct edge weights)

score 118 · Answer 1 · 2022-02-15 22:57:13

118

Views

One or both of the edges with the third and the fourth smallest weights are part of any MST simple undirected weighted graph (distinct edge weights)

Published on 15 Feb 2022 - 22:57

score 209 · Answer 2 · 2022-02-19 22:26:57

209

Views

How is the matter of minimum spanning trees handled for infinite connected graphs?

Published on 19 Feb 2022 - 22:26

score 42 · Answer 3 · 2022-02-20 16:33:10

42

Views

Graph Theorem Question - Trees

Published on 20 Feb 2022 - 16:33

score 93 · Answer 4 · 2026-03-28 13:21:36

93

Views

Are the distributions of uniform spanning trees unique up to graph isomorphism?

Published on 28 Mar 2026 - 13:21

score 557 · Answer 5 · 2026-03-31 12:20:19

557

Views

Finding Minimum Spanning Tree in O(n+m) time

Published on 31 Mar 2026 - 12:20

score 82 · Answer 6 · 2022-02-22 14:29:34

82

Views

Is this a total ordering of the set of full labelled binary trees?

Published on 22 Feb 2022 - 14:29

score 138 · Answer 7 · 2026-03-25 19:01:44

138

Views

Real tree and simplicial tree

Published on 25 Mar 2026 - 19:01

score 79 · Answer 8 · 2026-03-25 09:25:39

79

Views

An identity for rooted plane labelled trees

Published on 25 Mar 2026 - 9:25

score 43 · Answer 9 · 2026-04-04 05:17:09

43

Views

Possible bayes theorem question regarding a shared car

Published on 04 Apr 2026 - 5:17

score 54 · Answer 10 · 2022-03-11 09:20:00

54

Views

Number of trees on $n+k$ vertices that do not contain edges that are only between first $n$ vertices

Published on 11 Mar 2022 - 9:20

score 136 · Answer 11 · 2026-03-26 12:35:01

136

Views

An interesting game "The Truel"

Published on 26 Mar 2026 - 12:35

score 346 · Answer 12 · 2022-03-12 13:22:25

346

Views

If no cycle in graph $G$ contains edge $e$, then every spanning tree of graph $G$ contains $e$.

Published on 12 Mar 2022 - 13:22

score 553 · Answer 13 · 2022-03-13 17:59:24

553

Views

Connection between two trees

Published on 13 Mar 2022 - 17:59

score 329 · Answer 14 · 2022-03-13 19:09:36

329

Views

Number of different minimum spanning trees in the graph

Published on 13 Mar 2022 - 19:09

score 109 · Answer 15 · 2026-03-28 13:21:23

109

Views

Are two graphs isomorphic if: every spanning tree of one graph is isomorphic to some spanning tree of the other, and vice versa?

Published on 28 Mar 2026 - 13:21

List Question

One or both of the edges with the third and the fourth smallest weights are part of any MST simple undirected weighted graph (distinct edge weights)

How is the matter of minimum spanning trees handled for infinite connected graphs?

Graph Theorem Question - Trees

Are the distributions of uniform spanning trees unique up to graph isomorphism?

Finding Minimum Spanning Tree in O(n+m) time

Is this a total ordering of the set of full labelled binary trees?

Real tree and simplicial tree

An identity for rooted plane labelled trees

Possible bayes theorem question regarding a shared car

Number of trees on $n+k$ vertices that do not contain edges that are only between first $n$ vertices

An interesting game "The Truel"

If no cycle in graph $G$ contains edge $e$, then every spanning tree of graph $G$ contains $e$.

Connection between two trees

Number of different minimum spanning trees in the graph

Are two graphs isomorphic if: every spanning tree of one graph is isomorphic to some spanning tree of the other, and vice versa?

Trending Questions

Popular # Hahtags

Popular Questions