Question

Euclidean Minimum Spanning Tree Property

score 210 · Answer 1 · 2026-04-13 03:06:36

210

Views

Euclidean Minimum Spanning Tree Property

Published on 13 Apr 2026 - 3:06

score 1.2k · Answer 2 · 2026-04-14 21:50:06

1.2k

Views

Connected graphs whose complements are connected

Published on 14 Apr 2026 - 21:50

score 69 · Answer 3 · 2026-04-11 04:56:46

69

Views

One set dominating another in tournament

Published on 11 Apr 2026 - 4:56

score 1k · Answer 4 · 2026-04-15 05:34:38

1k

Views

Prove the condition of the score sequence make the tournament strong

Published on 15 Apr 2026 - 5:34

score 90 · Answer 5 · 2026-04-15 12:27:11

For a tournament T of order n, let $Δ=max \{od v:v∈V(T)\}$ And $δ=min\{od v:v∈V(T)\}$ Prove that if $Δ-δ< \frac n2$, then T is strong

score 258 · Answer 6 · 2026-04-14 15:12:35

258

Views

Algorithm to compute fastest method of collecting $k$ re-spawning items which spawn at $n$ specified points

Published on 14 Apr 2026 - 15:12

score 24.4k · Answer 7 · 2026-04-16 13:06:23

24.4k

Views

Prove by induction the predicate (All n, n >= 1, any tree with n vertices has (n-1) edges).

Published on 16 Apr 2026 - 13:06

score 58 · Answer 8 · 2026-04-14 11:03:15

58

Views

clarifiying a definition from graph theory more prcisely definition of A-Bridge

Published on 14 Apr 2026 - 11:03

score 439 · Answer 9 · 2026-03-25 09:29:16

439

Views

Is there any graph property that is equivalent to the spectral radius of its adjacency matrix being less than $1$?

Published on 25 Mar 2026 - 9:29

score 879 · Answer 10 · 2026-04-15 18:16:53

879

Views

Proving that there exist 2 distinct vertices $u,v$ in $G$ such that $d(u) = d(v)$

Published on 15 Apr 2026 - 18:16

score 2.4k · Answer 11 · 2026-04-15 14:20:42

2.4k

Views

Let $G$ be a simple graph. Show that $m\leq {n \choose 2}$, and determine when equality holds.

Published on 15 Apr 2026 - 14:20

score 305 · Answer 12 · 2026-04-08 21:14:16

305

Views

Finding Euler Path without 2 odd degrees?

Published on 08 Apr 2026 - 21:14

score 2k · Answer 13 · 2026-04-17 00:23:25

2k

Views

Number of isomorphism classes of a tree on n vertices

Published on 17 Apr 2026 - 0:23

score 174 · Answer 14 · 2026-04-11 10:00:22

174

Views

Venn Diagram for abritrary set identity

Published on 11 Apr 2026 - 10:00

score 3.8k · Answer 15 · 2026-04-16 06:40:53

3.8k

Views

Max length of a path in a connected graph

Published on 16 Apr 2026 - 6:40

List Question

Euclidean Minimum Spanning Tree Property

Connected graphs whose complements are connected

One set dominating another in tournament

Prove the condition of the score sequence make the tournament strong

For a tournament T of order n, let $Δ=max \{od v:v∈V(T)\}$ And $δ=min\{od v:v∈V(T)\}$ Prove that if $Δ-δ< \frac n2$, then T is strong

Algorithm to compute fastest method of collecting $k$ re-spawning items which spawn at $n$ specified points

Prove by induction the predicate (All n, n >= 1, any tree with n vertices has (n-1) edges).

clarifiying a definition from graph theory more prcisely definition of A-Bridge

Is there any graph property that is equivalent to the spectral radius of its adjacency matrix being less than $1$?

Proving that there exist 2 distinct vertices $u,v$ in $G$ such that $d(u) = d(v)$

Let $G$ be a simple graph. Show that $m\leq {n \choose 2}$, and determine when equality holds.

Finding Euler Path without 2 odd degrees?

Number of isomorphism classes of a tree on n vertices

Venn Diagram for abritrary set identity

Max length of a path in a connected graph

Trending Questions

Popular # Hahtags

Popular Questions