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. then we form the circuit d,g,h,j,i,h,k,g,f,d, in H. after forming this circuit we have used all edges in G. splicing this new circuit into the first circuit at the appropriate place produces the euler circuit a,b,d,g,h,j,i,h,k,g,f,d,c,b,e,i,f,e,a. this circuit gives a way to draw the scimitars without lifting the pencil or retracing part of the picture.
เราสามารถแก้ปัญหานี้เพราะการแสดงกราฟกรัมในรูป 6 มีวงจรออยเลอร์ ก็มีเช่นวงจรเพราะทุกจุดที่มีระดับ แรกเราในรูปแบบวงจร b, D, C, B, E, i, F, E, เราได้รับ subgraph ชั่วโมงโดยการลบขอบในวงจรนี้และทุกจุดที่กลายเป็นโดดเดี่ยวเมื่อขอบเหล่านี้จะถูกลบออก แล้วเราในรูปแบบวงจร D, กรัม, H, J, i, h, k, g ฉ, D ในชั่วโมงหลังจากการสร้างวงจรนี้เราได้ใช้ขอบทั้งหมดในกรัม ประกบวงจรใหม่นี้เป็นวงจรเป็นครั้งแรกที่สถานที่ที่เหมาะสมผลิตวงจรออยเลอร์, B, D, กรัม, H, J, i, h, k, g ฉ, D, C, B, E, i, ฉ, อี วงจรนี้ให้วิธีการวาดฝักโดยไม่ต้องยกดินสอหรือย้อนส่วนหนึ่งของภาพ
การแปล กรุณารอสักครู่..
เราสามารถแก้ปัญหานี้เนื่องจากดูกราฟ G ในรูปที่ 6 วงจรออยเลอร์ มันมีวงจรดังกล่าวเนื่องจากมีจุดยอดทั้งหมดของ เราฟอร์มแรก วงจร a, b, d, c, b, e ฉัน f, e อ.เรารับ subgraph H โดยการลบขอบในวงจรนี้และจุดยอดทั้งหมดที่โดดเดี่ยวเมื่อขอบเหล่านี้จะถูกเอาออก แล้ว การที่เราฟอร์ม d วงจร g, h, j ฉัน h, k, g, f, d ใน H. หลังจากขึ้นรูปวงจรนี้เราใช้ขอบทั้งหมดใน G. splicing วงจรใหม่นี้เป็นวงจรแรกที่สถานที่ที่เหมาะสมสร้างวงจรออยเลอร์ a, b, d, g, h เจ ฉัน h, k, g, f, d, c, b, e ฉัน f อี อ.วงจรนี้ให้วิธีการวาด scimitars โดยไม่ยกดินสอ หรือเส้นทางติดตามรอยของรูปภาพ
การแปล กรุณารอสักครู่..
เราสามารถแก้ปัญหานี้เพราะกราฟ G แสดงในรูปที่ 6 มีค่าคงที่ของออยเลอร์วงจรได้เช่นวงจรเพราะทั้งหมดนี้ยอดมีระดับ.ครั้งแรกเราเป็นวงจรไฟฟ้าที่, B , D , C , B , E , i , F , E ,ที่เราได้รับ subgraph ชั่วโมงโดยการลบขอบในนี้วงจรทั้งหมดและยอดที่จะถูกแยกออกจากกันเมื่อเหล่านี้ขอบจะถูกลบออกแล้วเราเป็นวงจร D , G , H , J , i , H , K , G , F , d , Hหลังจากสร้างวงจรนี้เราได้นำมาใช้ทั้งหมดขอบใน G .ฟื้นฟูใหม่นี้วงจรเข้าไปในวงจรไฟฟ้าที่เป็นครั้งแรกที่เหมาะสมที่จะสร้างที่ค่าคงที่ของออยเลอร์วงจร, B , D , g , H , J , i , H , K , g , F , d , C , B , E , i , F , E ,เป็นวงจรทำให้วิธีการที่ดีที่สุดเพื่อให้การจับรางวัล scimitars โดยไม่ยกที่ใช้ดินสอหรือทำท่าเป็นส่วนหนึ่งของ ภาพ .
การแปล กรุณารอสักครู่..