we can solve this problem because the graph G show in figure 6 has an euler circuit. it has such a circuit because all its vertices have degree. first, we form the circuit a,b,d,c,b,e,i,f,e,a. we obtain the subgraph H by deleting the edges in this circuit and all vertices that become isolated when these edges are removed.
เราสามารถแก้ปัญหานี้เพราะการแสดงกราฟกรัมในรูป 6 มีวงจรออยเลอร์ ก็มีเช่นวงจรเพราะทุกจุดที่มีระดับ แรกเราในรูปแบบวงจร b, D, C, B, E, i, F, E, เราได้รับ subgraph ชั่วโมงโดยการลบขอบในวงจรนี้และทุกจุดที่กลายเป็นโดดเดี่ยวเมื่อขอบเหล่านี้จะถูกลบออก
การแปล กรุณารอสักครู่..

เราสามารถแก้ปัญหานี้เพราะกราฟ G แสดงในรูปที่ 6 มีค่าคงที่ของออยเลอร์วงจรได้เช่นที่วงจรเนื่องจากทั้งหมดนี้ยอดมีระดับ.เป็นครั้งแรกที่เราเป็นวงจรที่, B , D , C , B , E , i , F , E ,ที่เราได้รับ subgraph ชั่วโมงโดยการลบขอบในเรื่องนี้วงจรทั้งหมดและยอดที่จะถูกแยกออกจากกันเมื่อเหล่านี้ขอบจะถูกลบออกแล้ว
การแปล กรุณารอสักครู่..
