Tag: graph-theory

51 Can my 4-note music box play that song? 2016-01-26T18:36:21.417

49 Your car only turns right! 2014-10-03T08:36:43.770

45 Create xkcd-Style Narrative Charts 2014-10-11T23:01:08.770

44 Help, I'm trapped in a Sierpinski triangle! 2015-12-17T14:07:45.617

40 40 Numbers in 9 Bytes 2015-07-08T19:11:44.270

39 To Vectory! – The Vector Racing Grand Prix 2014-06-26T13:47:41.400

35 Infinite Labyrinths 2015-03-30T15:27:15.343

30 Should we be friends? 2017-03-29T04:08:02.937

29 Are you in the biggest room? 2014-06-18T23:04:59.473

29 Is My Graph Planar? 2015-06-11T08:08:48.603

29 Help Pac-Man count the Pac-Dots 2017-04-03T23:39:17.183

28 Extreme Whitewater Canoeing 2014-08-17T23:05:37.910

27 2D Maze Minus 1D 2017-01-04T17:30:04.813

26 Golf Me An OOP! 2015-10-17T23:27:50.880

26 Arranging Bubbles 2017-01-12T18:12:53.280

26 Somewhere On The Tube ...But On Which Lines? 2017-09-10T12:08:14.333

24 Draw a network of nodes 2016-01-26T09:00:47.747

24 Knight Distance 2018-04-27T12:15:01.517

23 Score a game of Go 2012-07-20T21:23:08.313

23 Dependency Graph Visualization 2015-09-24T15:33:43.407

23 Is it a Cactus? 2017-05-14T18:50:48.463

23 Drunkard's Journey Home 2018-03-25T23:35:59.797

22 Family Tree Solver 2014-08-26T14:14:27.273

22 Map of Islands (and a river) 2015-05-30T03:46:33.073

22 A Peak Experience: Quickly Visit All the Peaks 2016-01-27T10:08:54.220

22 Two-Coloring Overlapping Circles 2017-03-12T05:39:45.797

22 Determine if a Graph is Toroidal 2017-08-25T18:36:42.490

22 Do the NP: find the largest clique 2017-08-30T11:41:49.750

21 Horror Movie Search Party 2014-08-16T09:32:50.137

21 Are these trees isomorphic? 2015-11-10T16:20:33.567

21 Follow incomplete directions 2016-02-23T18:14:39.333

21 Pointer jumping 2019-01-23T17:20:18.283

20 Can maze be solved? 2014-12-23T13:21:39.620

20 Is This a Real Tree? 2015-05-11T16:17:23.150

20 Enumerate binary trees 2017-03-14T14:17:43.807

20 Check if all non-zero elements in a matrix are connected 2018-01-30T10:40:56.090

19 Mastermind strategy 2014-06-17T12:10:24.477

19 Seeking Leapers 2016-04-18T17:14:41.017

19 Island Golf #2: The Eccentric Hermits 2017-03-27T18:09:39.830

19 Optimal path through a matrix 2017-08-17T17:48:09.900

18 Help Mr Jones to enjoy his bicycle round-trip 2011-03-30T17:32:07.563

18 Finding the Deadlock 2015-05-23T19:39:45.770

18 Find the haystack in the needles 2016-02-28T18:49:49.777

18 Longest Cycle in a Graph 2017-01-18T20:22:35.980

18 Longest hypercube path 2017-09-30T16:58:21.413

18 Surface of the 3x3x3 cube as a graph 2019-05-19T20:25:19.577

18 Complete the grid-filling meander 2019-08-02T15:10:19.397

17 Choose Your Own Adventure 2011-08-17T12:01:42.740

17 Building a long chain of words 2015-01-25T12:14:41.013

17 Is this Sequence Graphic? 2017-01-31T18:23:52.913

16 City names game 2012-07-16T15:41:03.903

16 Undirect a Graph 2015-05-13T13:42:44.483

16 Find the largest independent set in a high-dimensional lattice-like graph 2015-08-07T07:59:09.067

16 Loops and Loops and Loops 2015-09-17T20:57:03.220

16 Strongly Connected Components 2016-03-26T07:30:31.933

16 Transitive Equality 2018-03-15T15:57:10.953

16 Binary tree rotations 2018-05-19T10:28:18.173

16 Generate a Portmantout! 2018-06-06T23:01:33.827

16 Minimum operations to get from one number to another 2018-06-10T15:25:38.113

16 Gerrymander North Carolina 2019-10-10T11:53:44.460

16 Calculate Coefficient of Inbreeding 2019-11-21T14:55:50.570

15 How to slow down a drunkard on his way home 2014-09-08T20:50:53.963

15 Sabotage a Train to Make It Run Late 2014-10-10T07:26:35.473

15 Construct a graph 2014-12-28T17:07:36.937

15 Where should I put my restaurant? 2015-05-28T20:32:42.613

15 How far from the exterior? 2016-03-21T04:19:43.143

15 Walk the labyrinth 2016-07-11T19:17:36.510

15 Determine if a relation is transitive 2016-11-21T20:41:00.903

15 Simulate an NFA 2018-09-04T16:22:57.123

15 Drawing one-liner 2020-02-15T08:55:42.460

14 Longest path on a 2d plane 2016-02-19T14:21:40.137

14 Calculate Treewidth 2017-07-02T05:53:54.517

14 Solve the Trolley Problem 2017-07-28T19:27:08.687

14 Graph 5-Coloring 2018-08-15T16:52:30.140

14 Spanning tree of a rectangular grid 2019-11-07T02:17:00.367

13 Find the Chromatic Number 2014-09-12T13:18:25.673

13 Four color theorem 2014-10-25T22:24:36.427

13 Save the Geese from Extinction 2015-05-27T03:52:19.077

13 Negative Space Graphs 2017-01-24T21:03:10.317

13 Find a set of maximal matching edges 2017-04-25T22:29:16.053

13 Is it bipartite? 2017-11-17T06:02:44.800

13 Hexcellent Minesweeping 2018-01-28T19:12:58.030

13 Cutpoints in a maze 2018-03-07T21:25:59.480

13 Small Ramsey Numbers 2018-07-15T19:06:00.397

13 Counting the number of restricted forests on the Möbius ladder of length n 2019-03-26T01:23:48.297

12 Shortest path in a graph 2011-01-28T17:17:01.923

12 A game of locks and keys 2015-11-19T15:46:32.650

12 Build a 4-vertex Connectedness Tester using NAND gates 2016-01-23T02:16:48.723

12 On the edges of the hypercube 2016-03-16T22:21:24.013

12 Grids can be curvy. How long is yours? 2017-03-13T23:31:41.400

12 Get Two from One 2018-01-31T22:12:37.537

12 Ambassadors and Translators 2019-05-13T16:56:49.120

11 Growing Manhattan Ameobas 2014-08-26T22:06:07.750

11 Total number of topological sorts 2015-02-18T16:41:12.283

11 Count the trees 2015-09-01T14:45:35.353

11 Is the DAG a transitive reduction? 2016-07-31T08:46:05.097

11 Is it a Linearized Tree? (Breadth-first Edition) 2016-11-24T17:28:39.377

11 Random spanning tree of a rectangular grid 2019-12-30T07:15:52.460

11 Gossipping ladies 2020-02-12T19:18:12.770