เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง cut_vertex ที่ต้องการ
Articulation Point (หรือ Cut Vertex) เป็นจุดสำคัญในกราฟที่หากจุดนั้นถูกลบออกจากกราฟ จะทำให้กราฟแตกออกเป็นหลายส่วนแยกกัน หรือในทางอื่นก็คือจุดที่ถือกุญแจในการเชื่อมต่อส่วนต่างๆ ของโครงสร้างเครือข่าย การระบุจุด Articulation จึงมีความสำคัญมากในการวิเคราะห์ความเสี่ยงและความทนทานของเครือข่ายหรือโครงสร้างภายในระบบต่างๆ...
Read More →ในทางทฤษฎีกราฟ, Articulation Point (หรือเรียกอีกชื่อว่า Cut Vertex) คือจุดหรือโหนดในกราฟที่ถ้าหากเราลบมันออกจากกราฟ จะทำให้กราฟที่เชื่อมต่อกันกลายเป็นกราฟที่ไม่เชื่อมต่อกัน (Disconnected Graph) การหา Articulation Points นั้นเป็นองค์ประกอบสำคัญในการวิเคราะห์เครือข่ายต่างๆ ไม่ว่าจะเป็นเครือข่ายสังคม โครงสร้างพื้นฐานของเมือง หรือแม้แต่ระบบคอมพิวเตอร์...
Read More →