จำนวนเส้นเชื่อมน้อยที่สุดที่ลบออกจากกราฟเพื่อให้ได้กราฟระนาบ
Article Sidebar
เผยแพร่แล้ว:
มี.ค. 30, 2014
คำสำคัญ:
กราฟ กราฟระนาบ กราฟแบบบริบูรณ์ กราฟ k ส่วนแบบริบูรณ์
Main Article Content
บทคัดย่อ
กำหนดให้ Ce(G) คือจำนวนเส้นเชื่อมน้อยที่สุดที่ลบออกจากราฟ G แล้วทำให้กราฟย่อยที่เหลือเป็นกราฟเชิงระนาบ เราศึกษา Ce(G) เมื่อ G เป็นกราฟแบบบริบูรณ์ หรือกราฟ k ส่วนแบบบริบูรณ์
Article Details
How to Cite
Nakprasit, K., & Ieosanurak, W. (2014). จำนวนเส้นเชื่อมน้อยที่สุดที่ลบออกจากกราฟเพื่อให้ได้กราฟระนาบ. วารสารวิทยาศาสตร์ มข., 42(1), 248–261. สืบค้น จาก https://ph01.tci-thaijo.org/index.php/KKUSciJ/article/view/249258
บท
บทความวิจัย
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.