Questions tagged [graph-theory]
For challenges regarding graphs, mathematical structures used to model relations between objects.
4
questions with no upvoted or accepted answers
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 ...
