c Geometric graph with bandwidth and node weights c Parameters: Vertices 120, Max node weight 10, Max edge weight 10 c Maximum squared distance for edge (in 10,000 by 10,000 square) 5000000 p band 120 893 e 1 1 10 e 1 2 6 e 1 3 2 e 1 51 9 e 1 64 2 e 1 84 7 e 1 97 8 e 1 99 5 e 2 2 10 e 2 3 7 e 2 23 5 e 2 30 5 e 2 45 3 e 2 51 8 e 2 64 8 e 2 72 1 e 2 84 7 e 2 95 7 e 2 97 9 e 2 104 6 e 2 114 7 e 2 116 5 e 3 3 10 e 3 23 9 e 3 25 3 e 3 30 7 e 3 45 8 e 3 51 3 e 3 64 9 e 3 72 7 e 3 84 1 e 3 95 9 e 3 97 6 e 3 104 8 e 3 114 8 e 3 116 8 e 4 4 10 e 4 6 9 e 4 7 3 e 4 12 8 e 4 18 7 e 4 27 7 e 4 74 9 e 4 86 6 e 4 102 7 e 4 107 8 e 5 5 10 e 5 15 9 e 5 21 8 e 5 52 5 e 5 53 3 e 5 61 9 e 5 68 8 e 5 70 9 e 5 75 9 e 5 88 8 e 5 94 4 e 5 96 8 e 5 120 3 e 6 6 10 e 6 7 4 e 6 12 6 e 6 18 6 e 6 27 6 e 6 74 8 e 6 86 8 e 6 102 8 e 6 107 9 e 7 7 10 e 7 12 3 e 7 18 5 e 7 27 5 e 7 43 2 e 7 57 7 e 7 59 5 e 7 63 1 e 7 65 6 e 7 74 5 e 7 86 1 e 7 102 6 e 7 103 5 e 7 107 4 e 8 8 10 e 8 13 4 e 8 21 3 e 8 29 2 e 8 46 3 e 8 52 5 e 8 53 6 e 8 61 2 e 8 68 6 e 8 76 1 e 8 80 2 e 8 81 3 e 8 92 2 e 8 96 5 e 8 100 5 e 8 115 2 e 8 120 9 e 9 9 10 e 9 10 6 e 9 35 6 e 9 38 9 e 9 50 2 e 9 60 3 e 9 67 1 e 9 88 3 e 9 91 5 e 9 111 9 e 10 10 10 e 10 36 8 e 10 38 7 e 10 47 8 e 10 50 8 e 10 60 9 e 10 66 6 e 10 79 1 e 10 91 9 e 10 111 4 e 11 11 10 e 11 22 7 e 11 24 4 e 11 49 9 e 11 56 6 e 11 69 8 e 11 73 6 e 11 83 2 e 11 85 3 e 11 87 3 e 11 89 6 e 11 93 2 e 11 112 4 e 11 118 9 e 11 119 1 e 12 12 10 e 12 18 9 e 12 27 9 e 12 65 3 e 12 74 9 e 12 102 2 e 12 107 3 e 13 13 10 e 13 17 2 e 13 29 6 e 13 31 9 e 13 42 7 e 13 46 2 e 13 52 8 e 13 53 8 e 13 68 3 e 13 77 7 e 13 80 9 e 13 81 7 e 13 92 3 e 13 100 9 e 13 101 2 e 13 115 9 e 13 120 6 e 14 14 10 e 14 19 2 e 14 20 7 e 14 24 1 e 14 25 6 e 14 26 6 e 14 44 9 e 14 58 3 e 14 67 6 e 14 79 7 e 14 98 4 e 14 106 8 e 14 110 4 e 14 119 3 e 15 15 10 e 15 21 6 e 15 33 2 e 15 35 4 e 15 52 2 e 15 61 8 e 15 68 5 e 15 70 9 e 15 75 9 e 15 88 8 e 15 94 7 e 15 96 6 e 15 101 2 e 15 111 3 e 16 16 10 e 16 28 8 e 16 31 4 e 16 33 2 e 16 34 8 e 16 37 8 e 16 39 2 e 16 42 7 e 16 48 7 e 16 54 7 e 16 62 6 e 16 63 1 e 16 77 2 e 16 78 6 e 16 85 4 e 16 93 5 e 16 101 4 e 16 108 5 e 16 115 2 e 17 17 10 e 17 29 7 e 17 31 1 e 17 32 7 e 17 41 7 e 17 46 3 e 17 77 7 e 17 80 6 e 17 81 6 e 17 90 5 e 17 92 5 e 17 100 1 e 17 115 3 e 18 18 10 e 18 27 9 e 18 59 1 e 18 65 6 e 18 74 9 e 18 82 1 e 18 102 4 e 18 105 1 e 18 107 3 e 19 19 10 e 19 20 5 e 19 47 3 e 19 50 3 e 19 58 5 e 19 66 6 e 19 79 6 e 19 98 9 e 19 106 1 e 19 113 9 e 20 20 10 e 20 25 6 e 20 30 3 e 20 44 5 e 20 58 9 e 20 79 4 e 20 98 5 e 20 104 2 e 20 106 3 e 20 113 3 e 20 116 2 e 21 21 10 e 21 52 4 e 21 53 2 e 21 61 9 e 21 68 8 e 21 70 7 e 21 75 6 e 21 88 6 e 21 96 9 e 21 120 5 e 22 22 10 e 22 28 3 e 22 43 6 e 22 48 1 e 22 49 7 e 22 56 9 e 22 59 5 e 22 63 2 e 22 65 1 e 22 69 9 e 22 83 2 e 22 85 5 e 22 87 4 e 22 89 2 e 22 93 7 e 22 112 9 e 22 118 6 e 23 23 10 e 23 24 2 e 23 25 5 e 23 30 7 e 23 45 9 e 23 64 8 e 23 72 9 e 23 73 1 e 23 95 9 e 23 97 4 e 23 104 7 e 23 114 6 e 23 116 9 e 24 24 10 e 24 25 6 e 24 44 2 e 24 45 4 e 24 49 1 e 24 72 6 e 24 73 3 e 24 89 1 e 24 118 6 e 24 119 7 e 25 25 10 e 25 30 5 e 25 44 5 e 25 45 5 e 25 58 4 e 25 64 1 e 25 72 7 e 25 95 4 e 25 104 4 e 25 114 2 e 25 116 6 e 25 119 1 e 26 26 10 e 26 35 5 e 26 44 7 e 26 67 9 e 26 79 4 e 26 94 1 e 26 106 8 e 26 110 9 e 26 119 5 e 27 27 10 e 27 59 1 e 27 65 5 e 27 74 9 e 27 82 1 e 27 86 1 e 27 102 4 e 27 107 4 e 28 28 10 e 28 34 9 e 28 37 6 e 28 39 1 e 28 43 5 e 28 48 8 e 28 54 6 e 28 56 1 e 28 62 4 e 28 63 5 e 28 69 4 e 28 78 7 e 28 85 7 e 28 93 9 e 28 108 6 e 28 112 7 e 29 29 10 e 29 31 3 e 29 32 1 e 29 46 8 e 29 53 2 e 29 76 5 e 29 77 6 e 29 80 8 e 29 81 9 e 29 90 7 e 29 92 9 e 29 100 6 e 29 115 6 e 29 120 2 e 30 30 10 e 30 45 5 e 30 58 4 e 30 64 8 e 30 72 5 e 30 95 8 e 30 97 1 e 30 104 9 e 30 114 9 e 30 116 9 e 31 31 10 e 31 37 4 e 31 42 9 e 31 52 7 e 31 53 7 e 31 68 1 e 31 77 8 e 31 80 7 e 31 81 5 e 31 100 8 e 31 101 4 e 31 115 9 e 31 120 4 e 32 32 10 e 32 37 5 e 32 39 6 e 32 41 9 e 32 54 4 e 32 62 6 e 32 77 6 e 32 80 2 e 33 33 10 e 33 42 2 e 33 48 5 e 33 75 2 e 33 78 6 e 33 85 2 e 33 94 8 e 33 101 9 e 33 108 7 e 33 110 2 e 34 34 10 e 34 37 7 e 34 39 4 e 34 42 1 e 34 43 5 e 34 48 6 e 34 54 8 e 34 62 7 e 34 63 6 e 34 69 1 e 34 78 5 e 34 85 5 e 34 93 7 e 34 108 3 e 34 112 5 e 35 35 10 e 35 38 2 e 35 67 7 e 35 70 2 e 35 75 3 e 35 88 3 e 35 94 5 e 35 106 3 e 35 110 6 e 35 111 8 e 36 36 10 e 36 38 1 e 36 47 9 e 36 50 9 e 36 60 9 e 36 66 8 e 36 79 1 e 36 91 8 e 36 98 2 e 36 113 3 e 37 37 10 e 37 39 6 e 37 41 3 e 37 42 6 e 37 48 2 e 37 54 9 e 37 62 9 e 37 63 2 e 37 77 5 e 37 93 1 e 37 115 2 e 38 38 10 e 38 47 1 e 38 50 1 e 38 60 5 e 38 91 7 e 38 111 8 e 39 39 10 e 39 41 5 e 39 54 8 e 39 62 8 e 39 63 4 e 39 103 2 e 40 40 10 e 40 55 8 e 40 71 3 e 40 73 3 e 40 82 1 e 40 83 1 e 40 89 3 e 40 99 8 e 40 105 2 e 40 109 2 e 40 117 6 e 41 41 10 e 41 54 3 e 41 62 5 e 41 77 4 e 42 42 10 e 42 48 1 e 42 52 5 e 42 53 6 e 42 54 2 e 42 62 2 e 42 77 7 e 42 78 1 e 42 80 6 e 42 81 2 e 42 100 6 e 42 101 6 e 42 115 8 e 42 120 1 e 43 43 10 e 43 54 1 e 43 56 7 e 43 57 7 e 43 59 6 e 43 63 9 e 43 65 2 e 43 69 4 e 43 85 2 e 43 93 7 e 43 103 2 e 43 112 8 e 44 44 10 e 44 58 1 e 44 67 6 e 44 79 6 e 44 98 3 e 44 106 8 e 44 110 6 e 44 119 4 e 45 45 10 e 45 55 1 e 45 64 7 e 45 72 9 e 45 73 4 e 45 95 8 e 45 97 2 e 45 104 5 e 45 114 4 e 45 116 7 e 46 46 10 e 46 76 9 e 46 80 5 e 46 81 8 e 46 90 8 e 46 92 9 e 46 100 2 e 46 115 1 e 46 120 1 e 47 47 10 e 47 50 9 e 47 60 8 e 47 66 9 e 47 79 4 e 47 91 8 e 47 98 5 e 47 113 5 e 48 48 10 e 48 69 4 e 48 78 9 e 48 85 9 e 48 93 7 e 48 101 5 e 48 108 9 e 48 112 4 e 49 49 10 e 49 55 3 e 49 56 7 e 49 59 3 e 49 69 7 e 49 73 6 e 49 82 1 e 49 83 6 e 49 87 6 e 49 89 8 e 49 112 4 e 49 118 8 e 50 50 10 e 50 60 8 e 50 66 9 e 50 79 5 e 50 91 8 e 50 98 5 e 50 113 6 e 51 51 10 e 51 64 4 e 51 84 9 e 51 95 2 e 51 97 9 e 51 99 1 e 51 114 1 e 52 52 10 e 52 53 9 e 52 61 4 e 52 68 8 e 52 70 3 e 52 75 3 e 52 77 2 e 52 80 4 e 52 81 2 e 52 94 1 e 52 96 5 e 52 100 8 e 52 101 4 e 52 115 7 e 52 120 8 e 53 53 10 e 53 61 3 e 53 68 7 e 53 70 1 e 53 75 2 e 53 77 3 e 53 80 6 e 53 81 4 e 53 96 5 e 53 100 9 e 53 101 3 e 53 115 7 e 53 120 8 e 54 54 10 e 54 62 9 e 54 63 5 e 54 77 2 e 54 93 2 e 55 55 10 e 55 71 2 e 55 73 8 e 55 82 1 e 55 83 3 e 55 87 1 e 55 89 8 e 55 99 7 e 55 117 4 e 56 56 10 e 56 57 2 e 56 59 8 e 56 63 3 e 56 65 4 e 56 69 7 e 56 83 4 e 56 85 2 e 56 87 6 e 56 89 1 e 56 93 6 e 56 112 8 e 56 118 4 e 57 57 10 e 57 59 6 e 57 63 8 e 57 65 4 e 57 103 7 e 57 112 2 e 58 58 10 e 58 79 1 e 58 98 4 e 58 104 3 e 58 113 3 e 58 114 1 e 58 116 2 e 59 59 10 e 59 63 3 e 59 65 9 e 59 69 2 e 59 82 3 e 59 83 5 e 59 87 7 e 59 93 1 e 59 112 4 e 60 60 10 e 60 66 6 e 60 91 9 e 61 61 10 e 61 68 8 e 61 70 9 e 61 75 8 e 61 88 7 e 61 94 2 e 61 96 9 e 61 120 4 e 62 62 10 e 62 63 3 e 62 77 4 e 63 63 10 e 63 93 6 e 63 103 5 e 63 112 6 e 64 64 10 e 64 72 6 e 64 84 2 e 64 95 9 e 64 97 7 e 64 104 8 e 64 114 8 e 64 116 8 e 65 65 10 e 65 71 3 e 65 74 2 e 65 82 6 e 65 83 6 e 65 87 7 e 65 105 3 e 66 66 10 e 66 79 7 e 66 91 5 e 66 98 8 e 66 106 2 e 66 113 8 e 67 67 10 e 67 79 6 e 67 98 1 e 67 106 8 e 67 110 8 e 67 111 2 e 67 119 1 e 68 68 10 e 68 70 6 e 68 75 6 e 68 88 2 e 68 96 9 e 68 100 4 e 68 115 1 e 68 120 8 e 69 69 10 e 69 78 3 e 69 85 7 e 69 87 1 e 69 89 1 e 69 93 7 e 69 108 3 e 69 112 8 e 69 118 8 e 69 119 1 e 70 70 10 e 70 75 9 e 70 88 9 e 70 94 5 e 70 96 7 e 70 111 2 e 71 71 10 e 71 82 9 e 71 83 8 e 71 87 7 e 71 89 2 e 71 105 9 e 71 109 9 e 71 117 9 e 72 72 10 e 72 73 3 e 72 95 7 e 72 104 5 e 72 114 4 e 72 116 8 e 73 73 10 e 73 83 3 e 73 87 2 e 73 89 9 e 73 99 3 e 73 118 4 e 74 74 10 e 74 86 4 e 74 102 5 e 74 107 6 e 75 75 10 e 75 88 8 e 75 94 7 e 75 96 6 e 75 101 3 e 75 111 1 e 76 76 10 e 76 81 4 e 76 90 7 e 76 92 7 e 77 77 10 e 77 80 8 e 77 81 7 e 77 92 3 e 77 100 6 e 77 115 8 e 78 78 10 e 78 85 8 e 78 93 6 e 78 101 6 e 78 108 9 e 78 112 3 e 78 119 2 e 79 79 10 e 79 98 8 e 79 106 8 e 79 110 2 e 79 113 6 e 80 80 10 e 80 81 9 e 80 90 2 e 80 92 6 e 80 100 8 e 80 115 9 e 80 120 4 e 81 81 10 e 81 90 6 e 81 92 9 e 81 100 7 e 81 115 7 e 81 120 4 e 82 82 10 e 82 83 9 e 82 87 8 e 82 89 2 e 82 105 9 e 82 109 8 e 82 117 8 e 83 83 10 e 83 87 9 e 83 89 6 e 83 105 7 e 83 109 5 e 83 117 6 e 84 84 10 e 84 97 7 e 85 85 10 e 85 93 8 e 85 108 8 e 85 112 7 e 85 118 5 e 85 119 3 e 86 86 10 e 86 102 9 e 86 107 9 e 87 87 10 e 87 89 5 e 87 105 5 e 87 109 3 e 87 117 4 e 88 88 10 e 88 94 2 e 88 96 5 e 88 111 5 e 89 89 10 e 89 99 2 e 89 117 2 e 89 118 5 e 90 90 10 e 90 92 8 e 91 91 10 e 91 111 3 e 92 92 10 e 92 100 4 e 92 115 3 e 92 120 1 e 93 93 10 e 93 108 5 e 93 112 9 e 93 118 2 e 94 94 10 e 94 101 7 e 94 108 1 e 94 110 3 e 95 95 10 e 95 97 5 e 95 104 9 e 95 114 9 e 95 116 9 e 96 96 10 e 96 100 1 e 96 120 6 e 97 97 10 e 97 99 4 e 97 104 2 e 97 114 3 e 97 116 2 e 98 98 10 e 98 106 5 e 98 113 9 e 99 99 10 e 99 117 1 e 100 100 10 e 100 101 1 e 100 115 9 e 100 120 8 e 101 101 10 e 101 108 5 e 101 115 2 e 102 102 10 e 102 103 1 e 102 107 9 e 103 103 10 e 104 104 10 e 104 114 9 e 104 116 9 e 105 105 10 e 105 109 9 e 105 117 9 e 106 106 10 e 106 110 7 e 106 113 1 e 106 119 1 e 107 107 10 e 108 108 10 e 108 112 2 e 108 118 1 e 108 119 3 e 109 109 10 e 109 117 9 e 110 110 10 e 110 119 5 e 111 111 10 e 112 112 10 e 112 118 4 e 113 113 10 e 114 114 10 e 114 116 8 e 115 115 10 e 115 120 5 e 116 116 10 e 117 117 10 e 118 118 10 e 118 119 4 e 119 119 10 e 120 120 10 n 1 5 n 2 2 n 3 5 n 4 6 n 5 1 n 6 10 n 7 10 n 8 5 n 9 9 n 10 7 n 11 9 n 12 7 n 13 8 n 14 3 n 15 3 n 16 8 n 17 6 n 18 2 n 19 5 n 20 8 n 21 5 n 22 4 n 23 5 n 24 10 n 25 3 n 26 1 n 27 6 n 28 10 n 29 6 n 30 9 n 31 1 n 32 10 n 33 10 n 34 5 n 35 5 n 36 10 n 37 4 n 38 5 n 39 5 n 40 3 n 41 1 n 42 3 n 43 9 n 44 8 n 45 6 n 46 2 n 47 6 n 48 1 n 49 3 n 50 10 n 51 9 n 52 7 n 53 3 n 54 4 n 55 7 n 56 6 n 57 4 n 58 2 n 59 6 n 60 9 n 61 1 n 62 6 n 63 9 n 64 10 n 65 10 n 66 3 n 67 10 n 68 4 n 69 7 n 70 5 n 71 6 n 72 8 n 73 8 n 74 5 n 75 5 n 76 3 n 77 6 n 78 10 n 79 3 n 80 9 n 81 10 n 82 2 n 83 6 n 84 3 n 85 5 n 86 2 n 87 9 n 88 8 n 89 3 n 90 4 n 91 7 n 92 4 n 93 9 n 94 5 n 95 3 n 96 9 n 97 8 n 98 3 n 99 2 n 100 5 n 101 8 n 102 8 n 103 2 n 104 5 n 105 2 n 106 7 n 107 8 n 108 8 n 109 6 n 110 1 n 111 6 n 112 6 n 113 2 n 114 1 n 115 9 n 116 6 n 117 2 n 118 7 n 119 4 n 120 5