Python project Path Decompositions of Graphs... - 05/04/2018 17:29 EDT
$10-30 CAD
Cancelled
Posted about 6 years ago
$10-30 CAD
Paid on delivery
1. Write a Python program that finds an optimal path decomposition of graphs.
2. Improve a given path decomposition by local changes?
3. Use minimal vertex separators in order to find path decompositions of small width?