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