1

2

http://lpetrich.org/Science/GeometryDemo/GeometryDemo_GMap.html

p1, p2, . . . , pn

pi pi pj

pj ≠

pi

pi

pi

e

pi pj

pk

pi

pi

mv – me + mf =2

Mv-Me+Mf=2let call Mv as nv , (nv+1) – ne+n = 2

Me as ne ,(number of sites)Mf as n

(sum of all degrees) 2ne

, 2ne 3(nv+1) , 2ne 3(2+ne-n)

2ne 6+3ne-3n ne 3n-6

, n-2+(nv+1) 3n-6 nv 2n-5

3(nv+1)

Cp

Cp

pi pj

Cp pi pj

Cp

pi pj pk

pi pj

pk

pi pj

pk

pi

pj pk

pi pj pk

pi pj

pi pj pk

pi pj

pi pj

pipj

26

pi pi pj ≠

T(n) = O(n² log n)

• l+

l+

l+

`

pj

ly

• pj pj,x pj,y

pi,y pj,y ly

pi pk

55