Questions tagged [graph-theory]

For challenges regarding graphs, mathematical structures used to model relations between objects.

4 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
8
votes
0answers
350 views

Don't break the bridges!

Introduction: You are a worker, who is in charge of managing a set of bridges, connecting a square grid of "nodes": ...
8
votes
0answers
614 views

Find a dual graph

A dual graph is defined such that for every "face" in a graph G, there is a corresponding vertex in the dual graph, and for every edge on the graph ...
4
votes
0answers
182 views

How annoying is my Euler diagram?

Challenge Premise Euler diagrams consist of simple closed shapes in a 2-D plane that each depict a set or category. How or whether these shapes overlap demonstrates the relationships between the ...
3
votes
0answers
222 views

Hamming distance traveling salesman problem

The Hamming distance between two strings is the number of positions they differ at. You are given a set of binary strings. The task is to find the length of the shortest route that visits all of them ...