Đồ thị phẳng

Thêm vào 1 đỉnh nằm trên 1 cạnh hay gộm 2 cạnh có chung đỉnh bậc 2 thành 1 cạnh.
-Đồ thị đồng phôi:-Hai đồ thị được gọi là đồng phôi nếu mỗi đồ thị có được từ đồ thị kia bằng các thực hiện một dãy các phép biến đổi đồng phôi.
Nội dung trích xuất từ tài liệu:
Đồ thị phẳng ÑOÀ THÒ PHAÚNG NG Ñònh nghóa „ Ñoà thò phaú phaúngng „ Moä Moät ñoà thò voâ hö höôùng ng G ñöô ñöôïc goï goïi laø laø phaú phaúng ng neá neáu toà toàn taï taïi moä moät caù caùch ch veõ G trong maë maët phaú phaúng ng sao cho khoâng coù coù hai caï caïnh nh naø naøo cuû cuûa G caé caét nhau. „ Khi G laø laø moä moät ñoà thò phaú phaúng ng thì thì moãi caù caùch ch veõ G trong maëmaët phaú phaúng ng (sao cho khoâng coù coù hai caï caïnh nh naø naøo cuû cuûa G caé caét nhau) ñöô ñöôïc goï goïi laø laø moä moät bieå bieåu dieãn phaú phaúng ng cuû cuûa G.Lyù Thuyeát Ñoà Thò - Ñoà Thò Phaúng - Khoa CNTT - Ñaïi Hoïc KHTN 2 1 Ñònh nghóa „ Ghi chuù chuù: hai caï caïnh nh coù coù chung moä moät ñænh ñænh ñöô ñöôïc qui öôùc laø laø khoâng caé caét nhau Caét nhau Khoâng caét nhauLyù Thuyeát Ñoà Thò - Ñoà Thò Phaúng - Khoa CNTT - Ñaïi Hoïc KHTN 3 Ñònh nghóa „ Ví duï duï „ Ñoà thò (G1) laø laø ñoà thò phaú phaúng ng vaø vaø caù caùc ñoà thò (G2), (G3) laø laø caù caùc bieå bieåu dieãn phaú phaúng ng cuû cuûa (G1). (G2) (G1) (G3)Lyù Thuyeát Ñoà Thò - Ñoà Thò Phaúng - Khoa CNTT - Ñaïi Hoïc KHTN 4 2 Ñònh nghóa „ (b) Pheù Pheùp bieá bieán ñoåi ñoàng ng phoâi „ Theâm vaø vaøo 1 ñænh ñænh naè naèm treân 1 caï caïnh, nh, hay goägoäp 2 caï caïnh nh coù coù chung ñænh nh ñæ ba baää c 2 thaøønh 1 caï tha nh ca nh. ï nh. „ (c) Ñoà thò ñoàngng phoâi „ Hai ñoà thò ñöôñöôïc goïgoïi laø laø ñoàng ng phoâi neáneáu moãi ñoà thò coù coù ñöô ñöôïc töø ñoà thò kia baè baèng ng caù caùch ch thöï thöïc hieä hieän moä moät daõy caù caùc pheù pheùp bieá bieán ñoåi ñoàng ...