10-path graph:
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9

4-cycle graph:
0 1
0 3
1 2
2 3