Quote:
Originally Posted by arnaud89  can you not delete some edges when partitioning your graph?? |
No you cannot.
Do you know what it means to have a partition of a set?
In this case, the partition has two cells, nonempty, disjoint and their union is the graph.