# Graph 6 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.5   
#
# 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
#
1 17 10 28 36
17 5 37 31
5 4 27 6
4 14 20 36
2 3 6 22 9
3 15 14 16
15 32 23 37
14 33 38
16 31 24 28
18 21 37 11 10
21 19 20 22
19 38 12 31
20 39 32
22 27 29
7 13 11 12 6
13 25 32 28
11 24 33
12 23 8
6 41
8 9 39 36
9 10 35
10 25
40 41 37 38 39
41 35 29
37
38 25
39 24
30 36 29 23 33
36
34 35 33 32 31
35 27
33
32
31
29 28
28
26 27 23 24 25
27
23
24
25