Question

Is the shortest edge always used in the solution to TSP?

score 122 · Answer 1 · 2026-03-26 22:14:04

122

Views

Is the shortest edge always used in the solution to TSP?

Published on 26 Mar 2026 - 22:14

score 59 · Answer 2 · 2026-03-26 04:29:28

59

Views

Christofides algorithm, metric TSP, and crossing paths

Published on 26 Mar 2026 - 4:29

score 412 · Answer 3 · 2026-04-11 16:39:10

412

Views

How do I know that a Knight's tour forms a bipartite graph?

Published on 11 Apr 2026 - 16:39

score 208 · Answer 4 · 2026-04-16 07:48:15

208

Views

What is the number of edges in a 2-regular graph that has 7 vertices?

Published on 16 Apr 2026 - 7:48

score 183 · Answer 5 · 2026-05-15 15:51:22

183

Views

For the multicolour Ramsey numbers, prove that $R_r(t_1,t_2,...,t_r) \leq r^{1 + \sum_{i=1}^r (t_i - 1)}$.

Published on 15 May 2026 - 15:51

score 50 · Answer 6 · 2026-04-15 04:20:49

50

Views

Showing pairwise chromatical equivalence

Published on 15 Apr 2026 - 4:20

score 30 · Answer 7 · 2026-04-16 13:54:54

30

Views

Optimizing distance and other value for a set of locations and people.

Published on 16 Apr 2026 - 13:54

score 55 · Answer 8 · 2026-05-15 12:47:40

55

Views

Comprehensive Reading on Graph Coloring

Published on 15 May 2026 - 12:47

score 95 · Answer 9 · 2026-04-16 09:48:21

95

Views

A graph theory question regarding discharging method

Published on 16 Apr 2026 - 9:48

score 154 · Answer 10 · 2026-04-09 11:41:55

154

Views

Bertrand's postulate proof attempt - graph/gcd-related

Published on 09 Apr 2026 - 11:41

score 93 · Answer 11 · 2026-03-26 17:35:11

93

Views

Determining sample space and random variable for a construction of random maximal P-graph

Published on 26 Mar 2026 - 17:35

score 196 · Answer 12 · 2026-05-11 02:55:26

196

Views

Oriented graphs with no infinite paths

Published on 11 May 2026 - 2:55

score 25 · Answer 13 · 2026-04-16 13:23:57

25

Views

Is there an area of graph theory that deals with searching for graphs that are optimal?

Published on 16 Apr 2026 - 13:23

score 183 · Answer 14 · 2026-04-17 15:45:44

183

Views

A graph theory question similar to Friendship paradox

Published on 17 Apr 2026 - 15:45

score 66 · Answer 15 · 2026-04-12 18:11:22

66

Views

Which square $(0,1)$-matrices are almost-complete?

Published on 12 Apr 2026 - 18:11

List Question

Is the shortest edge always used in the solution to TSP?

Christofides algorithm, metric TSP, and crossing paths

How do I know that a Knight's tour forms a bipartite graph?

What is the number of edges in a 2-regular graph that has 7 vertices?

For the multicolour Ramsey numbers, prove that $R_r(t_1,t_2,...,t_r) \leq r^{1 + \sum_{i=1}^r (t_i - 1)}$.

Showing pairwise chromatical equivalence

Optimizing distance and other value for a set of locations and people.

Comprehensive Reading on Graph Coloring

A graph theory question regarding discharging method

Bertrand's postulate proof attempt - graph/gcd-related

Determining sample space and random variable for a construction of random maximal P-graph

Oriented graphs with no infinite paths

Is there an area of graph theory that deals with searching for graphs that are optimal?

A graph theory question similar to Friendship paradox

Which square $(0,1)$-matrices are almost-complete?

Trending Questions

Popular # Hahtags

Popular Questions