G-Kn C(G)=Θ(n log n) G:path or cycle C'(G)=Θ(n2)〉 G:1 lollipop” K号 0 02 C(G)=Θ(n3)C(G) = ￾(n log n) G = Kn C(G) = ￾(n2) C(G) = ￾(n3) G : path or cycle G : “lollipop” K n 2 n 2