3 ms·
Can take as long as needed as it only needs to be colored one time. About 10,000 nodes, reasonably dense (about half the nodes will have 1,000+ edges).
by graphcolorer 5y ago
Can take as long as needed as it only needs to be colored one time. About 10,000 nodes, reasonably dense (about half the nodes will have 1,000+ edges).
- sabageti 5y agoWhat did you try to color the graph ? CSP ? Classic backtracking ? With how many colors it must be colored ?