Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
samsquire
11 months ago
|
parent
|
context
|
favorite
| on:
NetworkX – Network Analysis in Python
Is this similar to graph colouring?
rpigab
11 months ago
[–]
They are distinct problems, because if you have a graph with a Hamiltonian cycle inside, you can add as many edges as you want, the cycle will always be there, but some N-colouring solutions might break.
They are both NP-complete though.
Consider applying for YC's W25 batch! Applications are open till Nov 12.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: