Question

Which graphs can be drawn using straight lines with no disjoint edges?

score 1.1k · Answer 1 · 2026-04-13 16:18:35

1.1k

Views

Which graphs can be drawn using straight lines with no disjoint edges?

Published on 13 Apr 2026 - 16:18

score 290 · Answer 2 · 2026-04-17 12:35:22

290

Views

Graph Theory Question Related to Domination number.

Published on 17 Apr 2026 - 12:35

score 449 · Answer 3 · 2026-04-16 02:47:21

449

Views

Chromatic polynomial of a graph - might take a while

Published on 16 Apr 2026 - 2:47

score 521 · Answer 4 · 2026-04-16 06:32:53

521

Views

Removing two adjacent edges so that the graph remains connected

Published on 16 Apr 2026 - 6:32

score 2.6k · Answer 5 · 2026-04-07 21:26:01

2.6k

Views

Odd Town Problem.

Published on 07 Apr 2026 - 21:26

score 1k · Answer 6 · 2026-04-16 22:39:29

1k

Views

Prove a simple connected graph with n nodes and at least n edges has a cycle.

Published on 16 Apr 2026 - 22:39

score 361 · Answer 7 · 2026-04-13 18:08:11

361

Views

In Bipartite graph, what if we have more than two sets

Published on 13 Apr 2026 - 18:08

score 87 · Answer 8 · 2026-04-16 06:33:51

87

Views

Determining the matching number of a graph given maximal matchings.

Published on 16 Apr 2026 - 6:33

score 531 · Answer 9 · 2026-04-10 00:55:22

531

Views

Graph Theory - Proof

Published on 10 Apr 2026 - 0:55

score 310 · Answer 10 · 2026-04-11 13:22:20

310

Views

Algorithm for determining what order to perform a set of tasks in

Published on 11 Apr 2026 - 13:22

score 238 · Answer 11 · 2026-04-16 05:58:55

238

Views

Why does a 2-colourable simple graph with n nodes have no more than $(n^2/4)$ arcs?

Published on 16 Apr 2026 - 5:58

score 789 · Answer 12 · 2026-04-16 06:51:23

789

Views

Smallest Graph that is Regular but not Vertex-Transitive?

Published on 16 Apr 2026 - 6:51

score 343 · Answer 13 · 2026-04-15 16:14:49

343

Views

Predicting the number of simple circuits in a graph

Published on 15 Apr 2026 - 16:14

score 267 · Answer 14 · 2026-04-14 18:31:33

How prove there are two lattice points, distance 1 apart, such that the length of the path in the tree which connects themis at least $10^{ 2014}$ .

score 518 · Answer 15 · 2026-04-13 05:15:49

518

Views

Finding an infinite counter example for the marriage theorem?

Published on 13 Apr 2026 - 5:15

List Question

Which graphs can be drawn using straight lines with no disjoint edges?

Graph Theory Question Related to Domination number.

Chromatic polynomial of a graph - might take a while

Removing two adjacent edges so that the graph remains connected

Odd Town Problem.

Prove a simple connected graph with n nodes and at least n edges has a cycle.

In Bipartite graph, what if we have more than two sets

Determining the matching number of a graph given maximal matchings.

Graph Theory - Proof

Algorithm for determining what order to perform a set of tasks in

Why does a 2-colourable simple graph with n nodes have no more than $(n^2/4)$ arcs?

Smallest Graph that is Regular but not Vertex-Transitive?

Predicting the number of simple circuits in a graph

How prove there are two lattice points, distance 1 apart, such that the length of the path in the tree which connects themis at least $10^{ 2014}$ .

Finding an infinite counter example for the marriage theorem?

Trending Questions

Popular # Hahtags

Popular Questions