** CLusters2DTest123: testing MyGraph, KruskalAlgorithms, Partition
** the graph is complete with vertices representing points in the first figure in handout.
** the 3 clusters (size 9,12,16) to be constructed must correspond to the clusters in the second figure in the handout.

Creating graph
v0:(41,45)
v1:(39,44)
v2:(42,43)
v3:(44,43)
v4:(10,42)
v5:(38,42)
v6:(8,41)
v7:(41,41)
v8:(13,40)
v9:(45,40)
v10:(7,39)
v11:(38,39)
v12:(42,39)
v13:(9,38)
v14:(12,38)
v15:(19,38)
v16:(25,38)
v17:(6,37)
v18:(13,35)
v19:(9,34)
v20:(12,34)
v21:(32,27)
v22:(26,25)
v23:(39,24)
v24:(34,23)
v25:(37,23)
v26:(22,22)
v27:(38,21)
v28:(35,20)
v29:(31,18)
v30:(26,16)
v31:(38,13)
v32:(29,11)
v33:(34,11)
v34:(37,10)
v35:(40,9)
v36:(42,9)
e={v0:(41,45),v1:(39,44)} dist=2.23606797749979
e={v0:(41,45),v2:(42,43)} dist=2.23606797749979
e={v0:(41,45),v3:(44,43)} dist=3.605551275463989
e={v0:(41,45),v4:(10,42)} dist=31.144823004794873
e={v0:(41,45),v5:(38,42)} dist=4.242640687119285
e={v0:(41,45),v6:(8,41)} dist=33.24154027718932
e={v0:(41,45),v7:(41,41)} dist=4.0
e={v0:(41,45),v8:(13,40)} dist=28.442925306655784
e={v0:(41,45),v9:(45,40)} dist=6.4031242374328485
e={v0:(41,45),v10:(7,39)} dist=34.52535300326414
e={v0:(41,45),v11:(38,39)} dist=6.708203932499369
e={v0:(41,45),v12:(42,39)} dist=6.082762530298219
e={v0:(41,45),v13:(9,38)} dist=32.7566787083184
e={v0:(41,45),v14:(12,38)} dist=29.832867780352597
e={v0:(41,45),v15:(19,38)} dist=23.08679276123039
e={v0:(41,45),v16:(25,38)} dist=17.46424919657298
e={v0:(41,45),v17:(6,37)} dist=35.90264614203248
e={v0:(41,45),v18:(13,35)} dist=29.732137494637012
e={v0:(41,45),v19:(9,34)} dist=33.83784863137726
e={v0:(41,45),v20:(12,34)} dist=31.016124838541646
e={v0:(41,45),v21:(32,27)} dist=20.12461179749811
e={v0:(41,45),v22:(26,25)} dist=25.0
e={v0:(41,45),v23:(39,24)} dist=21.095023109728988
e={v0:(41,45),v24:(34,23)} dist=23.08679276123039
e={v0:(41,45),v25:(37,23)} dist=22.360679774997898
e={v0:(41,45),v26:(22,22)} dist=29.832867780352597
e={v0:(41,45),v27:(38,21)} dist=24.186773244895647
e={v0:(41,45),v28:(35,20)} dist=25.709920264364882
e={v0:(41,45),v29:(31,18)} dist=28.792360097775937
e={v0:(41,45),v30:(26,16)} dist=32.64965543462902
e={v0:(41,45),v31:(38,13)} dist=32.14031735997639
e={v0:(41,45),v32:(29,11)} dist=36.05551275463989
e={v0:(41,45),v33:(34,11)} dist=34.713109915419565
e={v0:(41,45),v34:(37,10)} dist=35.22782990761707
e={v0:(41,45),v35:(40,9)} dist=36.013886210738214
e={v0:(41,45),v36:(42,9)} dist=36.013886210738214
e={v1:(39,44),v2:(42,43)} dist=3.1622776601683795
e={v1:(39,44),v3:(44,43)} dist=5.0990195135927845
e={v1:(39,44),v4:(10,42)} dist=29.068883707497267
e={v1:(39,44),v5:(38,42)} dist=2.23606797749979
e={v1:(39,44),v6:(8,41)} dist=31.144823004794873
e={v1:(39,44),v7:(41,41)} dist=3.605551275463989
e={v1:(39,44),v8:(13,40)} dist=26.30589287593181
e={v1:(39,44),v9:(45,40)} dist=7.211102550927978
e={v1:(39,44),v10:(7,39)} dist=32.38826948140329
e={v1:(39,44),v11:(38,39)} dist=5.0990195135927845
e={v1:(39,44),v12:(42,39)} dist=5.830951894845301
e={v1:(39,44),v13:(9,38)} dist=30.59411708155671
e={v1:(39,44),v14:(12,38)} dist=27.65863337187866
e={v1:(39,44),v15:(19,38)} dist=20.8806130178211
e={v1:(39,44),v16:(25,38)} dist=15.231546211727817
e={v1:(39,44),v17:(6,37)} dist=33.734255586866
e={v1:(39,44),v18:(13,35)} dist=27.51363298439521
e={v1:(39,44),v19:(9,34)} dist=31.622776601683793
e={v1:(39,44),v20:(12,34)} dist=28.792360097775937
e={v1:(39,44),v21:(32,27)} dist=18.384776310850235
e={v1:(39,44),v22:(26,25)} dist=23.021728866442675
e={v1:(39,44),v23:(39,24)} dist=20.0
e={v1:(39,44),v24:(34,23)} dist=21.587033144922902
e={v1:(39,44),v25:(37,23)} dist=21.095023109728988
e={v1:(39,44),v26:(22,22)} dist=27.80287754891569
e={v1:(39,44),v27:(38,21)} dist=23.021728866442675
e={v1:(39,44),v28:(35,20)} dist=24.331050121192877
e={v1:(39,44),v29:(31,18)} dist=27.202941017470888
e={v1:(39,44),v30:(26,16)} dist=30.870698080866262
e={v1:(39,44),v31:(38,13)} dist=31.016124838541646
e={v1:(39,44),v32:(29,11)} dist=34.48187929913333
e={v1:(39,44),v33:(34,11)} dist=33.37663853655727
e={v1:(39,44),v34:(37,10)} dist=34.058772731852805
e={v1:(39,44),v35:(40,9)} dist=35.014282800023196
e={v1:(39,44),v36:(42,9)} dist=35.12833614050059
e={v2:(42,43),v3:(44,43)} dist=2.0
e={v2:(42,43),v4:(10,42)} dist=32.01562118716424
e={v2:(42,43),v5:(38,42)} dist=4.123105625617661
e={v2:(42,43),v6:(8,41)} dist=34.058772731852805
e={v2:(42,43),v7:(41,41)} dist=2.23606797749979
e={v2:(42,43),v8:(13,40)} dist=29.154759474226502
e={v2:(42,43),v9:(45,40)} dist=4.242640687119285
e={v2:(42,43),v10:(7,39)} dist=35.22782990761707
e={v2:(42,43),v11:(38,39)} dist=5.656854249492381
e={v2:(42,43),v12:(42,39)} dist=4.0
e={v2:(42,43),v13:(9,38)} dist=33.37663853655727
e={v2:(42,43),v14:(12,38)} dist=30.4138126514911
e={v2:(42,43),v15:(19,38)} dist=23.53720459187964
e={v2:(42,43),v16:(25,38)} dist=17.72004514666935
e={v2:(42,43),v17:(6,37)} dist=36.49657518178932
e={v2:(42,43),v18:(13,35)} dist=30.083217912982647
e={v2:(42,43),v19:(9,34)} dist=34.20526275297414
e={v2:(42,43),v20:(12,34)} dist=31.32091952673165
e={v2:(42,43),v21:(32,27)} dist=18.867962264113206
e={v2:(42,43),v22:(26,25)} dist=24.08318915758459
e={v2:(42,43),v23:(39,24)} dist=19.235384061671343
e={v2:(42,43),v24:(34,23)} dist=21.540659228538015
e={v2:(42,43),v25:(37,23)} dist=20.615528128088304
e={v2:(42,43),v26:(22,22)} dist=29.0
e={v2:(42,43),v27:(38,21)} dist=22.360679774997898
e={v2:(42,43),v28:(35,20)} dist=24.041630560342615
e={v2:(42,43),v29:(31,18)} dist=27.313000567495326
e={v2:(42,43),v30:(26,16)} dist=31.38470965295043
e={v2:(42,43),v31:(38,13)} dist=30.265491900843113
e={v2:(42,43),v32:(29,11)} dist=34.539832078341085
e={v2:(42,43),v33:(34,11)} dist=32.984845004941285
e={v2:(42,43),v34:(37,10)} dist=33.37663853655727
e={v2:(42,43),v35:(40,9)} dist=34.058772731852805
e={v2:(42,43),v36:(42,9)} dist=34.0
e={v3:(44,43),v4:(10,42)} dist=34.0147027033899
e={v3:(44,43),v5:(38,42)} dist=6.082762530298219
e={v3:(44,43),v6:(8,41)} dist=36.05551275463989
e={v3:(44,43),v7:(41,41)} dist=3.605551275463989
e={v3:(44,43),v8:(13,40)} dist=31.144823004794873
e={v3:(44,43),v9:(45,40)} dist=3.1622776601683795
e={v3:(44,43),v10:(7,39)} dist=37.21558813185679
e={v3:(44,43),v11:(38,39)} dist=7.211102550927978
e={v3:(44,43),v12:(42,39)} dist=4.47213595499958
e={v3:(44,43),v13:(9,38)} dist=35.35533905932738
e={v3:(44,43),v14:(12,38)} dist=32.38826948140329
e={v3:(44,43),v15:(19,38)} dist=25.495097567963924
e={v3:(44,43),v16:(25,38)} dist=19.6468827043885
e={v3:(44,43),v17:(6,37)} dist=38.47076812334269
e={v3:(44,43),v18:(13,35)} dist=32.01562118716424
e={v3:(44,43),v19:(9,34)} dist=36.138621999185304
e={v3:(44,43),v20:(12,34)} dist=33.24154027718932
e={v3:(44,43),v21:(32,27)} dist=20.0
e={v3:(44,43),v22:(26,25)} dist=25.45584412271571
e={v3:(44,43),v23:(39,24)} dist=19.6468827043885
e={v3:(44,43),v24:(34,23)} dist=22.360679774997898
e={v3:(44,43),v25:(37,23)} dist=21.18962010041709
e={v3:(44,43),v26:(22,22)} dist=30.4138126514911
e={v3:(44,43),v27:(38,21)} dist=22.80350850198276
e={v3:(44,43),v28:(35,20)} dist=24.698178070456937
e={v3:(44,43),v29:(31,18)} dist=28.178005607210743
e={v3:(44,43),v30:(26,16)} dist=32.449961479175904
e={v3:(44,43),v31:(38,13)} dist=30.59411708155671
e={v3:(44,43),v32:(29,11)} dist=35.34119409414458
e={v3:(44,43),v33:(34,11)} dist=33.52610922848042
e={v3:(44,43),v34:(37,10)} dist=33.734255586866
e={v3:(44,43),v35:(40,9)} dist=34.23448553724738
e={v3:(44,43),v36:(42,9)} dist=34.058772731852805
e={v4:(10,42),v5:(38,42)} dist=28.0
e={v4:(10,42),v6:(8,41)} dist=2.23606797749979
e={v4:(10,42),v7:(41,41)} dist=31.016124838541646
e={v4:(10,42),v8:(13,40)} dist=3.605551275463989
e={v4:(10,42),v9:(45,40)} dist=35.05709628591621
e={v4:(10,42),v10:(7,39)} dist=4.242640687119285
e={v4:(10,42),v11:(38,39)} dist=28.160255680657446
e={v4:(10,42),v12:(42,39)} dist=32.14031735997639
e={v4:(10,42),v13:(9,38)} dist=4.123105625617661
e={v4:(10,42),v14:(12,38)} dist=4.47213595499958
e={v4:(10,42),v15:(19,38)} dist=9.848857801796104
e={v4:(10,42),v16:(25,38)} dist=15.524174696260024
e={v4:(10,42),v17:(6,37)} dist=6.4031242374328485
e={v4:(10,42),v18:(13,35)} dist=7.615773105863909
e={v4:(10,42),v19:(9,34)} dist=8.06225774829855
e={v4:(10,42),v20:(12,34)} dist=8.246211251235321
e={v4:(10,42),v21:(32,27)} dist=26.627053911388696
e={v4:(10,42),v22:(26,25)} dist=23.345235059857504
e={v4:(10,42),v23:(39,24)} dist=34.132096331752024
e={v4:(10,42),v24:(34,23)} dist=30.610455730027933
e={v4:(10,42),v25:(37,23)} dist=33.015148038438355
e={v4:(10,42),v26:(22,22)} dist=23.323807579381203
e={v4:(10,42),v27:(38,21)} dist=35.0
e={v4:(10,42),v28:(35,20)} dist=33.301651610693426
e={v4:(10,42),v29:(31,18)} dist=31.89043743820395
e={v4:(10,42),v30:(26,16)} dist=30.528675044947494
e={v4:(10,42),v31:(38,13)} dist=40.311288741492746
e={v4:(10,42),v32:(29,11)} dist=36.359317925395686
e={v4:(10,42),v33:(34,11)} dist=39.20459156782532
e={v4:(10,42),v34:(37,10)} dist=41.86884283091664
e={v4:(10,42),v35:(40,9)} dist=44.598206241955516
e={v4:(10,42),v36:(42,9)} dist=45.967379738244816
e={v5:(38,42),v6:(8,41)} dist=30.01666203960727
e={v5:(38,42),v7:(41,41)} dist=3.1622776601683795
e={v5:(38,42),v8:(13,40)} dist=25.079872407968907
e={v5:(38,42),v9:(45,40)} dist=7.280109889280518
e={v5:(38,42),v10:(7,39)} dist=31.144823004794873
e={v5:(38,42),v11:(38,39)} dist=3.0
e={v5:(38,42),v12:(42,39)} dist=5.0
e={v5:(38,42),v13:(9,38)} dist=29.274562336608895
e={v5:(38,42),v14:(12,38)} dist=26.30589287593181
e={v5:(38,42),v15:(19,38)} dist=19.4164878389476
e={v5:(38,42),v16:(25,38)} dist=13.601470508735444
e={v5:(38,42),v17:(6,37)} dist=32.38826948140329
e={v5:(38,42),v18:(13,35)} dist=25.96150997149434
e={v5:(38,42),v19:(9,34)} dist=30.083217912982647
e={v5:(38,42),v20:(12,34)} dist=27.202941017470888
e={v5:(38,42),v21:(32,27)} dist=16.15549442140351
e={v5:(38,42),v22:(26,25)} dist=20.808652046684813
e={v5:(38,42),v23:(39,24)} dist=18.027756377319946
e={v5:(38,42),v24:(34,23)} dist=19.4164878389476
e={v5:(38,42),v25:(37,23)} dist=19.026297590440446
e={v5:(38,42),v26:(22,22)} dist=25.612496949731394
e={v5:(38,42),v27:(38,21)} dist=21.0
e={v5:(38,42),v28:(35,20)} dist=22.20360331117452
e={v5:(38,42),v29:(31,18)} dist=25.0
e={v5:(38,42),v30:(26,16)} dist=28.635642126552707
e={v5:(38,42),v31:(38,13)} dist=29.0
e={v5:(38,42),v32:(29,11)} dist=32.28002478313795
e={v5:(38,42),v33:(34,11)} dist=31.25699921617557
e={v5:(38,42),v34:(37,10)} dist=32.01562118716424
e={v5:(38,42),v35:(40,9)} dist=33.06055050963308
e={v5:(38,42),v36:(42,9)} dist=33.24154027718932
e={v6:(8,41),v7:(41,41)} dist=33.0
e={v6:(8,41),v8:(13,40)} dist=5.0990195135927845
e={v6:(8,41),v9:(45,40)} dist=37.013511046643494
e={v6:(8,41),v10:(7,39)} dist=2.23606797749979
e={v6:(8,41),v11:(38,39)} dist=30.066592756745816
e={v6:(8,41),v12:(42,39)} dist=34.058772731852805
e={v6:(8,41),v13:(9,38)} dist=3.1622776601683795
e={v6:(8,41),v14:(12,38)} dist=5.0
e={v6:(8,41),v15:(19,38)} dist=11.40175425099138
e={v6:(8,41),v16:(25,38)} dist=17.26267650163207
e={v6:(8,41),v17:(6,37)} dist=4.47213595499958
e={v6:(8,41),v18:(13,35)} dist=7.810249675906654
e={v6:(8,41),v19:(9,34)} dist=7.0710678118654755
e={v6:(8,41),v20:(12,34)} dist=8.06225774829855
e={v6:(8,41),v21:(32,27)} dist=27.784887978899608
e={v6:(8,41),v22:(26,25)} dist=24.08318915758459
e={v6:(8,41),v23:(39,24)} dist=35.35533905932738
e={v6:(8,41),v24:(34,23)} dist=31.622776601683793
e={v6:(8,41),v25:(37,23)} dist=34.132096331752024
e={v6:(8,41),v26:(22,22)} dist=23.600847442411894
e={v6:(8,41),v27:(38,21)} dist=36.05551275463989
e={v6:(8,41),v28:(35,20)} dist=34.20526275297414
e={v6:(8,41),v29:(31,18)} dist=32.526911934581186
e={v6:(8,41),v30:(26,16)} dist=30.805843601498726
e={v6:(8,41),v31:(38,13)} dist=41.036569057366385
e={v6:(8,41),v32:(29,11)} dist=36.61966684720111
e={v6:(8,41),v33:(34,11)} dist=39.698866482558415
e={v6:(8,41),v34:(37,10)} dist=42.44997055358225
e={v6:(8,41),v35:(40,9)} dist=45.254833995939045
e={v6:(8,41),v36:(42,9)} dist=46.69047011971501
e={v7:(41,41),v8:(13,40)} dist=28.0178514522438
e={v7:(41,41),v9:(45,40)} dist=4.123105625617661
e={v7:(41,41),v10:(7,39)} dist=34.058772731852805
e={v7:(41,41),v11:(38,39)} dist=3.605551275463989
e={v7:(41,41),v12:(42,39)} dist=2.23606797749979
e={v7:(41,41),v13:(9,38)} dist=32.14031735997639
e={v7:(41,41),v14:(12,38)} dist=29.154759474226502
e={v7:(41,41),v15:(19,38)} dist=22.20360331117452
e={v7:(41,41),v16:(25,38)} dist=16.278820596099706
e={v7:(41,41),v17:(6,37)} dist=35.22782990761707
e={v7:(41,41),v18:(13,35)} dist=28.635642126552707
e={v7:(41,41),v19:(9,34)} dist=32.7566787083184
e={v7:(41,41),v20:(12,34)} dist=29.832867780352597
e={v7:(41,41),v21:(32,27)} dist=16.64331697709324
e={v7:(41,41),v22:(26,25)} dist=21.93171219946131
e={v7:(41,41),v23:(39,24)} dist=17.11724276862369
e={v7:(41,41),v24:(34,23)} dist=19.313207915827967
e={v7:(41,41),v25:(37,23)} dist=18.439088914585774
e={v7:(41,41),v26:(22,22)} dist=26.870057685088806
e={v7:(41,41),v27:(38,21)} dist=20.223748416156685
e={v7:(41,41),v28:(35,20)} dist=21.840329667841555
e={v7:(41,41),v29:(31,18)} dist=25.079872407968907
e={v7:(41,41),v30:(26,16)} dist=29.154759474226502
e={v7:(41,41),v31:(38,13)} dist=28.160255680657446
e={v7:(41,41),v32:(29,11)} dist=32.31098884280702
e={v7:(41,41),v33:(34,11)} dist=30.805843601498726
e={v7:(41,41),v34:(37,10)} dist=31.25699921617557
e={v7:(41,41),v35:(40,9)} dist=32.01562118716424
e={v7:(41,41),v36:(42,9)} dist=32.01562118716424
e={v8:(13,40),v9:(45,40)} dist=32.0
e={v8:(13,40),v10:(7,39)} dist=6.082762530298219
e={v8:(13,40),v11:(38,39)} dist=25.019992006393608
e={v8:(13,40),v12:(42,39)} dist=29.017236257093817
e={v8:(13,40),v13:(9,38)} dist=4.47213595499958
e={v8:(13,40),v14:(12,38)} dist=2.23606797749979
e={v8:(13,40),v15:(19,38)} dist=6.324555320336759
e={v8:(13,40),v16:(25,38)} dist=12.165525060596439
e={v8:(13,40),v17:(6,37)} dist=7.615773105863909
e={v8:(13,40),v18:(13,35)} dist=5.0
e={v8:(13,40),v19:(9,34)} dist=7.211102550927978
e={v8:(13,40),v20:(12,34)} dist=6.082762530298219
e={v8:(13,40),v21:(32,27)} dist=23.021728866442675
e={v8:(13,40),v22:(26,25)} dist=19.849433241279208
e={v8:(13,40),v23:(39,24)} dist=30.528675044947494
e={v8:(13,40),v24:(34,23)} dist=27.018512172212592
e={v8:(13,40),v25:(37,23)} dist=29.410882339705484
e={v8:(13,40),v26:(22,22)} dist=20.12461179749811
e={v8:(13,40),v27:(38,21)} dist=31.400636936215164
e={v8:(13,40),v28:(35,20)} dist=29.732137494637012
e={v8:(13,40),v29:(31,18)} dist=28.42534080710379
e={v8:(13,40),v30:(26,16)} dist=27.294688127912362
e={v8:(13,40),v31:(38,13)} dist=36.796738985948195
e={v8:(13,40),v32:(29,11)} dist=33.12099032335839
e={v8:(13,40),v33:(34,11)} dist=35.805027579936315
e={v8:(13,40),v34:(37,10)} dist=38.41874542459709
e={v8:(13,40),v35:(40,9)} dist=41.10960958218893
e={v8:(13,40),v36:(42,9)} dist=42.44997055358225
e={v9:(45,40),v10:(7,39)} dist=38.01315561749642
e={v9:(45,40),v11:(38,39)} dist=7.0710678118654755
e={v9:(45,40),v12:(42,39)} dist=3.1622776601683795
e={v9:(45,40),v13:(9,38)} dist=36.05551275463989
e={v9:(45,40),v14:(12,38)} dist=33.06055050963308
e={v9:(45,40),v15:(19,38)} dist=26.076809620810597
e={v9:(45,40),v16:(25,38)} dist=20.09975124224178
e={v9:(45,40),v17:(6,37)} dist=39.11521443121589
e={v9:(45,40),v18:(13,35)} dist=32.38826948140329
e={v9:(45,40),v19:(9,34)} dist=36.49657518178932
e={v9:(45,40),v20:(12,34)} dist=33.54101966249684
e={v9:(45,40),v21:(32,27)} dist=18.384776310850235
e={v9:(45,40),v22:(26,25)} dist=24.20743687382041
e={v9:(45,40),v23:(39,24)} dist=17.08800749063506
e={v9:(45,40),v24:(34,23)} dist=20.248456731316587
e={v9:(45,40),v25:(37,23)} dist=18.788294228055936
e={v9:(45,40),v26:(22,22)} dist=29.206163733020468
e={v9:(45,40),v27:(38,21)} dist=20.248456731316587
e={v9:(45,40),v28:(35,20)} dist=22.360679774997898
e={v9:(45,40),v29:(31,18)} dist=26.076809620810597
e={v9:(45,40),v30:(26,16)} dist=30.610455730027933
e={v9:(45,40),v31:(38,13)} dist=27.892651361962706
e={v9:(45,40),v32:(29,11)} dist=33.12099032335839
e={v9:(45,40),v33:(34,11)} dist=31.016124838541646
e={v9:(45,40),v34:(37,10)} dist=31.04834939252005
e={v9:(45,40),v35:(40,9)} dist=31.400636936215164
e={v9:(45,40),v36:(42,9)} dist=31.144823004794873
e={v10:(7,39),v11:(38,39)} dist=31.0
e={v10:(7,39),v12:(42,39)} dist=35.0
e={v10:(7,39),v13:(9,38)} dist=2.23606797749979
e={v10:(7,39),v14:(12,38)} dist=5.0990195135927845
e={v10:(7,39),v15:(19,38)} dist=12.041594578792296
e={v10:(7,39),v16:(25,38)} dist=18.027756377319946
e={v10:(7,39),v17:(6,37)} dist=2.23606797749979
e={v10:(7,39),v18:(13,35)} dist=7.211102550927978
e={v10:(7,39),v19:(9,34)} dist=5.385164807134504
e={v10:(7,39),v20:(12,34)} dist=7.0710678118654755
e={v10:(7,39),v21:(32,27)} dist=27.730849247724095
e={v10:(7,39),v22:(26,25)} dist=23.600847442411894
e={v10:(7,39),v23:(39,24)} dist=35.34119409414458
e={v10:(7,39),v24:(34,23)} dist=31.38470965295043
e={v10:(7,39),v25:(37,23)} dist=34.0
e={v10:(7,39),v26:(22,22)} dist=22.67156809750927
e={v10:(7,39),v27:(38,21)} dist=35.84689665786984
e={v10:(7,39),v28:(35,20)} dist=33.83784863137726
e={v10:(7,39),v29:(31,18)} dist=31.89043743820395
e={v10:(7,39),v30:(26,16)} dist=29.832867780352597
e={v10:(7,39),v31:(38,13)} dist=40.45985664828782
e={v10:(7,39),v32:(29,11)} dist=35.608987629529715
e={v10:(7,39),v33:(34,11)} dist=38.897300677553446
e={v10:(7,39),v34:(37,10)} dist=41.72529209005013
e={v10:(7,39),v35:(40,9)} dist=44.598206241955516
e={v10:(7,39),v36:(42,9)} dist=46.09772228646444
e={v11:(38,39),v12:(42,39)} dist=4.0
e={v11:(38,39),v13:(9,38)} dist=29.017236257093817
e={v11:(38,39),v14:(12,38)} dist=26.019223662515376
e={v11:(38,39),v15:(19,38)} dist=19.026297590440446
e={v11:(38,39),v16:(25,38)} dist=13.038404810405298
e={v11:(38,39),v17:(6,37)} dist=32.0624390837628
e={v11:(38,39),v18:(13,35)} dist=25.317977802344327
e={v11:(38,39),v19:(9,34)} dist=29.427877939124322
e={v11:(38,39),v20:(12,34)} dist=26.476404589747453
e={v11:(38,39),v21:(32,27)} dist=13.416407864998739
e={v11:(38,39),v22:(26,25)} dist=18.439088914585774
e={v11:(38,39),v23:(39,24)} dist=15.033296378372908
e={v11:(38,39),v24:(34,23)} dist=16.492422502470642
e={v11:(38,39),v25:(37,23)} dist=16.0312195418814
e={v11:(38,39),v26:(22,22)} dist=23.345235059857504
e={v11:(38,39),v27:(38,21)} dist=18.0
e={v11:(38,39),v28:(35,20)} dist=19.235384061671343
e={v11:(38,39),v29:(31,18)} dist=22.135943621178654
e={v11:(38,39),v30:(26,16)} dist=25.942243542145693
e={v11:(38,39),v31:(38,13)} dist=26.0
e={v11:(38,39),v32:(29,11)} dist=29.410882339705484
e={v11:(38,39),v33:(34,11)} dist=28.284271247461902
e={v11:(38,39),v34:(37,10)} dist=29.017236257093817
e={v11:(38,39),v35:(40,9)} dist=30.066592756745816
e={v11:(38,39),v36:(42,9)} dist=30.265491900843113
e={v12:(42,39),v13:(9,38)} dist=33.015148038438355
e={v12:(42,39),v14:(12,38)} dist=30.01666203960727
e={v12:(42,39),v15:(19,38)} dist=23.021728866442675
e={v12:(42,39),v16:(25,38)} dist=17.029386365926403
e={v12:(42,39),v17:(6,37)} dist=36.05551275463989
e={v12:(42,39),v18:(13,35)} dist=29.274562336608895
e={v12:(42,39),v19:(9,34)} dist=33.37663853655727
e={v12:(42,39),v20:(12,34)} dist=30.4138126514911
e={v12:(42,39),v21:(32,27)} dist=15.620499351813308
e={v12:(42,39),v22:(26,25)} dist=21.2602916254693
e={v12:(42,39),v23:(39,24)} dist=15.297058540778355
e={v12:(42,39),v24:(34,23)} dist=17.88854381999832
e={v12:(42,39),v25:(37,23)} dist=16.76305461424021
e={v12:(42,39),v26:(22,22)} dist=26.248809496813376
e={v12:(42,39),v27:(38,21)} dist=18.439088914585774
e={v12:(42,39),v28:(35,20)} dist=20.248456731316587
e={v12:(42,39),v29:(31,18)} dist=23.706539182259394
e={v12:(42,39),v30:(26,16)} dist=28.0178514522438
e={v12:(42,39),v31:(38,13)} dist=26.30589287593181
e={v12:(42,39),v32:(29,11)} dist=30.870698080866262
e={v12:(42,39),v33:(34,11)} dist=29.120439557122072
e={v12:(42,39),v34:(37,10)} dist=29.427877939124322
e={v12:(42,39),v35:(40,9)} dist=30.066592756745816
e={v12:(42,39),v36:(42,9)} dist=30.0
e={v13:(9,38),v14:(12,38)} dist=3.0
e={v13:(9,38),v15:(19,38)} dist=10.0
e={v13:(9,38),v16:(25,38)} dist=16.0
e={v13:(9,38),v17:(6,37)} dist=3.1622776601683795
e={v13:(9,38),v18:(13,35)} dist=5.0
e={v13:(9,38),v19:(9,34)} dist=4.0
e={v13:(9,38),v20:(12,34)} dist=5.0
e={v13:(9,38),v21:(32,27)} dist=25.495097567963924
e={v13:(9,38),v22:(26,25)} dist=21.400934559032695
e={v13:(9,38),v23:(39,24)} dist=33.1058907144937
e={v13:(9,38),v24:(34,23)} dist=29.154759474226502
e={v13:(9,38),v25:(37,23)} dist=31.76476034853718
e={v13:(9,38),v26:(22,22)} dist=20.615528128088304
e={v13:(9,38),v27:(38,21)} dist=33.61547262794322
e={v13:(9,38),v28:(35,20)} dist=31.622776601683793
e={v13:(9,38),v29:(31,18)} dist=29.732137494637012
e={v13:(9,38),v30:(26,16)} dist=27.80287754891569
e={v13:(9,38),v31:(38,13)} dist=38.28837943815329
e={v13:(9,38),v32:(29,11)} dist=33.60059523282288
e={v13:(9,38),v33:(34,11)} dist=36.796738985948195
e={v13:(9,38),v34:(37,10)} dist=39.59797974644666
e={v13:(9,38),v35:(40,9)} dist=42.44997055358225
e={v13:(9,38),v36:(42,9)} dist=43.93176527297759
e={v14:(12,38),v15:(19,38)} dist=7.0
e={v14:(12,38),v16:(25,38)} dist=13.0
e={v14:(12,38),v17:(6,37)} dist=6.082762530298219
e={v14:(12,38),v18:(13,35)} dist=3.1622776601683795
e={v14:(12,38),v19:(9,34)} dist=5.0
e={v14:(12,38),v20:(12,34)} dist=4.0
e={v14:(12,38),v21:(32,27)} dist=22.825424421026653
e={v14:(12,38),v22:(26,25)} dist=19.1049731745428
e={v14:(12,38),v23:(39,24)} dist=30.4138126514911
e={v14:(12,38),v24:(34,23)} dist=26.627053911388696
e={v14:(12,38),v25:(37,23)} dist=29.154759474226502
e={v14:(12,38),v26:(22,22)} dist=18.867962264113206
e={v14:(12,38),v27:(38,21)} dist=31.064449134018133
e={v14:(12,38),v28:(35,20)} dist=29.206163733020468
e={v14:(12,38),v29:(31,18)} dist=27.586228448267445
e={v14:(12,38),v30:(26,16)} dist=26.076809620810597
e={v14:(12,38),v31:(38,13)} dist=36.069377593742864
e={v14:(12,38),v32:(29,11)} dist=31.906112267087632
e={v14:(12,38),v33:(34,11)} dist=34.828149534535996
e={v14:(12,38),v34:(37,10)} dist=37.53664875824692
e={v14:(12,38),v35:(40,9)} dist=40.311288741492746
e={v14:(12,38),v36:(42,9)} dist=41.72529209005013
e={v15:(19,38),v16:(25,38)} dist=6.0
e={v15:(19,38),v17:(6,37)} dist=13.038404810405298
e={v15:(19,38),v18:(13,35)} dist=6.708203932499369
e={v15:(19,38),v19:(9,34)} dist=10.770329614269007
e={v15:(19,38),v20:(12,34)} dist=8.06225774829855
e={v15:(19,38),v21:(32,27)} dist=17.029386365926403
e={v15:(19,38),v22:(26,25)} dist=14.7648230602334
e={v15:(19,38),v23:(39,24)} dist=24.413111231467404
e={v15:(19,38),v24:(34,23)} dist=21.213203435596427
e={v15:(19,38),v25:(37,23)} dist=23.430749027719962
e={v15:(19,38),v26:(22,22)} dist=16.278820596099706
e={v15:(19,38),v27:(38,21)} dist=25.495097567963924
e={v15:(19,38),v28:(35,20)} dist=24.08318915758459
e={v15:(19,38),v29:(31,18)} dist=23.323807579381203
e={v15:(19,38),v30:(26,16)} dist=23.08679276123039
e={v15:(19,38),v31:(38,13)} dist=31.400636936215164
e={v15:(19,38),v32:(29,11)} dist=28.792360097775937
e={v15:(19,38),v33:(34,11)} dist=30.886890422961002
e={v15:(19,38),v34:(37,10)} dist=33.28663395418648
e={v15:(19,38),v35:(40,9)} dist=35.805027579936315
e={v15:(19,38),v36:(42,9)} dist=37.013511046643494
e={v16:(25,38),v17:(6,37)} dist=19.026297590440446
e={v16:(25,38),v18:(13,35)} dist=12.36931687685298
e={v16:(25,38),v19:(9,34)} dist=16.492422502470642
e={v16:(25,38),v20:(12,34)} dist=13.601470508735444
e={v16:(25,38),v21:(32,27)} dist=13.038404810405298
e={v16:(25,38),v22:(26,25)} dist=13.038404810405298
e={v16:(25,38),v23:(39,24)} dist=19.79898987322333
e={v16:(25,38),v24:(34,23)} dist=17.4928556845359
e={v16:(25,38),v25:(37,23)} dist=19.209372712298546
e={v16:(25,38),v26:(22,22)} dist=16.278820596099706
e={v16:(25,38),v27:(38,21)} dist=21.400934559032695
e={v16:(25,38),v28:(35,20)} dist=20.591260281974
e={v16:(25,38),v29:(31,18)} dist=20.8806130178211
e={v16:(25,38),v30:(26,16)} dist=22.02271554554524
e={v16:(25,38),v31:(38,13)} dist=28.178005607210743
e={v16:(25,38),v32:(29,11)} dist=27.294688127912362
e={v16:(25,38),v33:(34,11)} dist=28.460498941515414
e={v16:(25,38),v34:(37,10)} dist=30.463092423455635
e={v16:(25,38),v35:(40,9)} dist=32.64965543462902
e={v16:(25,38),v36:(42,9)} dist=33.61547262794322
e={v17:(6,37),v18:(13,35)} dist=7.280109889280518
e={v17:(6,37),v19:(9,34)} dist=4.242640687119285
e={v17:(6,37),v20:(12,34)} dist=6.708203932499369
e={v17:(6,37),v21:(32,27)} dist=27.85677655436824
e={v17:(6,37),v22:(26,25)} dist=23.323807579381203
e={v17:(6,37),v23:(39,24)} dist=35.4682957019364
e={v17:(6,37),v24:(34,23)} dist=31.304951684997057
e={v17:(6,37),v25:(37,23)} dist=34.0147027033899
e={v17:(6,37),v26:(22,22)} dist=21.93171219946131
e={v17:(6,37),v27:(38,21)} dist=35.77708763999664
e={v17:(6,37),v28:(35,20)} dist=33.61547262794322
e={v17:(6,37),v29:(31,18)} dist=31.400636936215164
e={v17:(6,37),v30:(26,16)} dist=29.0
e={v17:(6,37),v31:(38,13)} dist=40.0
e={v17:(6,37),v32:(29,11)} dist=34.713109915419565
e={v17:(6,37),v33:(34,11)} dist=38.2099463490856
e={v17:(6,37),v34:(37,10)} dist=41.10960958218893
e={v17:(6,37),v35:(40,9)} dist=44.04543109109048
e={v17:(6,37),v36:(42,9)} dist=45.60701700396552
e={v18:(13,35),v19:(9,34)} dist=4.123105625617661
e={v18:(13,35),v20:(12,34)} dist=1.4142135623730951
e={v18:(13,35),v21:(32,27)} dist=20.615528128088304
e={v18:(13,35),v22:(26,25)} dist=16.401219466856727
e={v18:(13,35),v23:(39,24)} dist=28.231188426986208
e={v18:(13,35),v24:(34,23)} dist=24.186773244895647
e={v18:(13,35),v25:(37,23)} dist=26.832815729997478
e={v18:(13,35),v26:(22,22)} dist=15.811388300841896
e={v18:(13,35),v27:(38,21)} dist=28.653097563788805
e={v18:(13,35),v28:(35,20)} dist=26.627053911388696
e={v18:(13,35),v29:(31,18)} dist=24.758836806279895
e={v18:(13,35),v30:(26,16)} dist=23.021728866442675
e={v18:(13,35),v31:(38,13)} dist=33.301651610693426
e={v18:(13,35),v32:(29,11)} dist=28.844410203711913
e={v18:(13,35),v33:(34,11)} dist=31.89043743820395
e={v18:(13,35),v34:(37,10)} dist=34.655446902326915
e={v18:(13,35),v35:(40,9)} dist=37.48332962798263
e={v18:(13,35),v36:(42,9)} dist=38.948684188300895
e={v19:(9,34),v20:(12,34)} dist=3.0
e={v19:(9,34),v21:(32,27)} dist=24.041630560342615
e={v19:(9,34),v22:(26,25)} dist=19.235384061671343
e={v19:(9,34),v23:(39,24)} dist=31.622776601683793
e={v19:(9,34),v24:(34,23)} dist=27.313000567495326
e={v19:(9,34),v25:(37,23)} dist=30.083217912982647
e={v19:(9,34),v26:(22,22)} dist=17.69180601295413
e={v19:(9,34),v27:(38,21)} dist=31.78049716414141
e={v19:(9,34),v28:(35,20)} dist=29.5296461204668
e={v19:(9,34),v29:(31,18)} dist=27.202941017470888
e={v19:(9,34),v30:(26,16)} dist=24.758836806279895
e={v19:(9,34),v31:(38,13)} dist=35.805027579936315
e={v19:(9,34),v32:(29,11)} dist=30.479501308256342
e={v19:(9,34),v33:(34,11)} dist=33.97057550292606
e={v19:(9,34),v34:(37,10)} dist=36.87817782917155
e={v19:(9,34),v35:(40,9)} dist=39.824615503479755
e={v19:(9,34),v36:(42,9)} dist=41.400483088968905
e={v20:(12,34),v21:(32,27)} dist=21.18962010041709
e={v20:(12,34),v22:(26,25)} dist=16.64331697709324
e={v20:(12,34),v23:(39,24)} dist=28.792360097775937
e={v20:(12,34),v24:(34,23)} dist=24.596747752497688
e={v20:(12,34),v25:(37,23)} dist=27.313000567495326
e={v20:(12,34),v26:(22,22)} dist=15.620499351813308
e={v20:(12,34),v27:(38,21)} dist=29.068883707497267
e={v20:(12,34),v28:(35,20)} dist=26.92582403567252
e={v20:(12,34),v29:(31,18)} dist=24.839484696748443
e={v20:(12,34),v30:(26,16)} dist=22.80350850198276
e={v20:(12,34),v31:(38,13)} dist=33.421549934136806
e={v20:(12,34),v32:(29,11)} dist=28.600699292150182
e={v20:(12,34),v33:(34,11)} dist=31.827660925679098
e={v20:(12,34),v34:(37,10)} dist=34.655446902326915
e={v20:(12,34),v35:(40,9)} dist=37.53664875824692
e={v20:(12,34),v36:(42,9)} dist=39.05124837953327
e={v21:(32,27),v22:(26,25)} dist=6.324555320336759
e={v21:(32,27),v23:(39,24)} dist=7.615773105863909
e={v21:(32,27),v24:(34,23)} dist=4.47213595499958
e={v21:(32,27),v25:(37,23)} dist=6.4031242374328485
e={v21:(32,27),v26:(22,22)} dist=11.180339887498949
e={v21:(32,27),v27:(38,21)} dist=8.48528137423857
e={v21:(32,27),v28:(35,20)} dist=7.615773105863909
e={v21:(32,27),v29:(31,18)} dist=9.055385138137417
e={v21:(32,27),v30:(26,16)} dist=12.529964086141668
e={v21:(32,27),v31:(38,13)} dist=15.231546211727817
e={v21:(32,27),v32:(29,11)} dist=16.278820596099706
e={v21:(32,27),v33:(34,11)} dist=16.1245154965971
e={v21:(32,27),v34:(37,10)} dist=17.72004514666935
e={v21:(32,27),v35:(40,9)} dist=19.697715603592208
e={v21:(32,27),v36:(42,9)} dist=20.591260281974
e={v22:(26,25),v23:(39,24)} dist=13.038404810405298
e={v22:(26,25),v24:(34,23)} dist=8.246211251235321
e={v22:(26,25),v25:(37,23)} dist=11.180339887498949
e={v22:(26,25),v26:(22,22)} dist=5.0
e={v22:(26,25),v27:(38,21)} dist=12.649110640673518
e={v22:(26,25),v28:(35,20)} dist=10.295630140987
e={v22:(26,25),v29:(31,18)} dist=8.602325267042627
e={v22:(26,25),v30:(26,16)} dist=9.0
e={v22:(26,25),v31:(38,13)} dist=16.97056274847714
e={v22:(26,25),v32:(29,11)} dist=14.317821063276353
e={v22:(26,25),v33:(34,11)} dist=16.1245154965971
e={v22:(26,25),v34:(37,10)} dist=18.601075237738275
e={v22:(26,25),v35:(40,9)} dist=21.2602916254693
e={v22:(26,25),v36:(42,9)} dist=22.627416997969522
e={v23:(39,24),v24:(34,23)} dist=5.0990195135927845
e={v23:(39,24),v25:(37,23)} dist=2.23606797749979
e={v23:(39,24),v26:(22,22)} dist=17.11724276862369
e={v23:(39,24),v27:(38,21)} dist=3.1622776601683795
e={v23:(39,24),v28:(35,20)} dist=5.656854249492381
e={v23:(39,24),v29:(31,18)} dist=10.0
e={v23:(39,24),v30:(26,16)} dist=15.264337522473747
e={v23:(39,24),v31:(38,13)} dist=11.045361017187261
e={v23:(39,24),v32:(29,11)} dist=16.401219466856727
e={v23:(39,24),v33:(34,11)} dist=13.92838827718412
e={v23:(39,24),v34:(37,10)} dist=14.142135623730951
e={v23:(39,24),v35:(40,9)} dist=15.033296378372908
e={v23:(39,24),v36:(42,9)} dist=15.297058540778355
e={v24:(34,23),v25:(37,23)} dist=3.0
e={v24:(34,23),v26:(22,22)} dist=12.041594578792296
e={v24:(34,23),v27:(38,21)} dist=4.47213595499958
e={v24:(34,23),v28:(35,20)} dist=3.1622776601683795
e={v24:(34,23),v29:(31,18)} dist=5.830951894845301
e={v24:(34,23),v30:(26,16)} dist=10.63014581273465
e={v24:(34,23),v31:(38,13)} dist=10.770329614269007
e={v24:(34,23),v32:(29,11)} dist=13.0
e={v24:(34,23),v33:(34,11)} dist=12.0
e={v24:(34,23),v34:(37,10)} dist=13.341664064126334
e={v24:(34,23),v35:(40,9)} dist=15.231546211727817
e={v24:(34,23),v36:(42,9)} dist=16.1245154965971
e={v25:(37,23),v26:(22,22)} dist=15.033296378372908
e={v25:(37,23),v27:(38,21)} dist=2.23606797749979
e={v25:(37,23),v28:(35,20)} dist=3.605551275463989
e={v25:(37,23),v29:(31,18)} dist=7.810249675906654
e={v25:(37,23),v30:(26,16)} dist=13.038404810405298
e={v25:(37,23),v31:(38,13)} dist=10.04987562112089
e={v25:(37,23),v32:(29,11)} dist=14.422205101855956
e={v25:(37,23),v33:(34,11)} dist=12.36931687685298
e={v25:(37,23),v34:(37,10)} dist=13.0
e={v25:(37,23),v35:(40,9)} dist=14.317821063276353
e={v25:(37,23),v36:(42,9)} dist=14.866068747318506
e={v26:(22,22),v27:(38,21)} dist=16.0312195418814
e={v26:(22,22),v28:(35,20)} dist=13.152946437965905
e={v26:(22,22),v29:(31,18)} dist=9.848857801796104
e={v26:(22,22),v30:(26,16)} dist=7.211102550927978
e={v26:(22,22),v31:(38,13)} dist=18.35755975068582
e={v26:(22,22),v32:(29,11)} dist=13.038404810405298
e={v26:(22,22),v33:(34,11)} dist=16.278820596099706
e={v26:(22,22),v34:(37,10)} dist=19.209372712298546
e={v26:(22,22),v35:(40,9)} dist=22.20360331117452
e={v26:(22,22),v36:(42,9)} dist=23.853720883753127
e={v27:(38,21),v28:(35,20)} dist=3.1622776601683795
e={v27:(38,21),v29:(31,18)} dist=7.615773105863909
e={v27:(38,21),v30:(26,16)} dist=13.0
e={v27:(38,21),v31:(38,13)} dist=8.0
e={v27:(38,21),v32:(29,11)} dist=13.45362404707371
e={v27:(38,21),v33:(34,11)} dist=10.770329614269007
e={v27:(38,21),v34:(37,10)} dist=11.045361017187261
e={v27:(38,21),v35:(40,9)} dist=12.165525060596439
e={v27:(38,21),v36:(42,9)} dist=12.649110640673518
e={v28:(35,20),v29:(31,18)} dist=4.47213595499958
e={v28:(35,20),v30:(26,16)} dist=9.848857801796104
e={v28:(35,20),v31:(38,13)} dist=7.615773105863909
e={v28:(35,20),v32:(29,11)} dist=10.816653826391969
e={v28:(35,20),v33:(34,11)} dist=9.055385138137417
e={v28:(35,20),v34:(37,10)} dist=10.198039027185569
e={v28:(35,20),v35:(40,9)} dist=12.083045973594572
e={v28:(35,20),v36:(42,9)} dist=13.038404810405298
e={v29:(31,18),v30:(26,16)} dist=5.385164807134504
e={v29:(31,18),v31:(38,13)} dist=8.602325267042627
e={v29:(31,18),v32:(29,11)} dist=7.280109889280518
e={v29:(31,18),v33:(34,11)} dist=7.615773105863909
e={v29:(31,18),v34:(37,10)} dist=10.0
e={v29:(31,18),v35:(40,9)} dist=12.727922061357855
e={v29:(31,18),v36:(42,9)} dist=14.212670403551895
e={v30:(26,16),v31:(38,13)} dist=12.36931687685298
e={v30:(26,16),v32:(29,11)} dist=5.830951894845301
e={v30:(26,16),v33:(34,11)} dist=9.433981132056603
e={v30:(26,16),v34:(37,10)} dist=12.529964086141668
e={v30:(26,16),v35:(40,9)} dist=15.652475842498529
e={v30:(26,16),v36:(42,9)} dist=17.46424919657298
e={v31:(38,13),v32:(29,11)} dist=9.219544457292887
e={v31:(38,13),v33:(34,11)} dist=4.47213595499958
e={v31:(38,13),v34:(37,10)} dist=3.1622776601683795
e={v31:(38,13),v35:(40,9)} dist=4.47213595499958
e={v31:(38,13),v36:(42,9)} dist=5.656854249492381
e={v32:(29,11),v33:(34,11)} dist=5.0
e={v32:(29,11),v34:(37,10)} dist=8.06225774829855
e={v32:(29,11),v35:(40,9)} dist=11.180339887498949
e={v32:(29,11),v36:(42,9)} dist=13.152946437965905
e={v33:(34,11),v34:(37,10)} dist=3.1622776601683795
e={v33:(34,11),v35:(40,9)} dist=6.324555320336759
e={v33:(34,11),v36:(42,9)} dist=8.246211251235321
e={v34:(37,10),v35:(40,9)} dist=3.1622776601683795
e={v34:(37,10),v36:(42,9)} dist=5.0990195135927845
e={v35:(40,9),v36:(42,9)} dist=2.0
Initializing Kruskal Algorithms
Next it will group vertices in 3 clusters.
before Kruskal Algorithm
after Kruskal Algorithm

Clusters created by the algorithm:
Cluster 1 (size=9): v3:(44,43),v2:(42,43),v0:(41,45),v7:(41,41),v1:(39,44),v5:(38,42),v12:(42,39),v11:(38,39),v9:(45,40),

Cluster 2 (size=12): v13:(9,38),v10:(7,39),v17:(6,37),v6:(8,41),v4:(10,42),v14:(12,38),v8:(13,40),v20:(12,34),v18:(13,35),v19:(9,34),v16:(25,38),v15:(19,38),

Cluster 3 (size=16): v25:(37,23),v23:(39,24),v27:(38,21),v24:(34,23),v28:(35,20),v21:(32,27),v29:(31,18),v30:(26,16),v34:(37,10),v31:(38,13),v33:(34,11),v36:(42,9),v35:(40,9),v32:(29,11),v26:(22,22),v22:(26,25),