Page 1 of 1

Graph problems

Posted: Fri Apr 14, 2006 3:55 pm
by vedex
Can you tell me the numbers of some graph problems ?
Thank you in advance :)

Posted: Sat Apr 15, 2006 7:02 am
by Timo
Here are some graph problem :

193 Graph Coloring
259 Software Allocation
459 Graph Connectivity
677 All Walks of length n from the first node
820 Internet Bandwidth
10004 Bicoloring
10080 Gopher II
10092 The Problem with the Problemsetter
10122 Mysterious Mountain
10330 Power Transmission
10380 Shogi Tournament
10779 Collectors Problem
10804 Gopher Strategy