ข้อสาม
จากนิยาม isomorphic ของกราฟ จะมีฟังชัน 1-1 onto f ซึ่ง uv เส้นเชื่อมของ $G_1$ แล้ว f(u)f(v) เป็นเส้นเชื่อมของ $G_2$
ให้ a, b เป็นจุดยอดใด ๆ ใน กราฟ $G_1$
เนื่องจาก $G_1$ เป็น connected graph แล้ว จะมีแนวเดิน $a{a_1}...b$
ซึ่ง f(a) และ f(b) เป็นจุดยอด ในกราฟ $G_2$
แล้วมีแนวเดิน $f(a){f(a_{1})...f(b)}$
ดังนั้น $G_2$ เป็น connected graph
|