# Graph 2(a) with 41 nodes and 82 edges
# Degree hist:[0, 0, 0, 0, 41] deg max: 4 avg. deg. 4.0
# Diameter: 3  Avg. Dist.: 2.503659   
#
# J. Allwright, New (Delta, D) graphs discovered by heuristic search. 
# Discrete Appl. Math., 37/38 (1992), pp.3-8.
# https://doi.org/10.1016/0166-218X(92)90120-Y
#
0 1 2 22 11
1 3 4 5
2 6 7 8
6 5 32 21
7 9 39 38
8 10 36 34
3 9 37 33
4 35 40 10
5 20 31
9 16 27
37 26 34 19
33 18 36 30
35 25 19 38
40 15 26 39
10 28 17
20 14 18 27
32 17 30 26
21 15 19 28
39 18 29
38 14 30
36 15 25
34 14 29
28 24 27
17 13 16
11 12 13 22
12 14 15 16
13 18 19
14
15
16 31
18
19
27 23
31 25 29
22 23 24
23 25 26
24 29 30
25
26
29
30