Find all shortest paths in a graph where path has even number of edges and greater than 6
Hint: Use an appropriate layered graph. If you find the problem difficult, try solving it under only one of the conditions (only an even number of edges, or only at least 6 edges).