MAXCUT的测试图和解决方案

Question

我正在对Max Cut做一些工作，我已经在我想到的每个图表上运行的算法，但那些是我可以手工制定解决方案的图表来验证，所以他们有点小。我正在寻找一堆中/大图（任何格式，我不介意编写解析器）已经找到了Max Cut的解决方案。我认为那里必须有训练数据。

谢谢！

Answer 1

有一些随机生成的实例，其解决方案大小为here。