Biconnectedness (ค่ายวันที่ 11 มีนาคม 2551)

จาก Theory Wiki

รุ่นแก้ไขเมื่อ 07:49, 12 มีนาคม 2551 โดย Cardcaptor (คุย | มีส่วนร่วม)

(ต่าง) ←รุ่นแก้ไขก่อนหน้า | รุ่นแก้ไขล่าสุด (ต่าง) | รุ่นแก้ไขถัดไป→ (ต่าง)

ไปยังการนำทาง ไปยังการค้นหา

กำหนด undirected graph $G=(V,E)\,$ ซึ่งเป็นกราฟต่อเนื่อง ใดๆ

เราเรียก vertex $v\,$ ว่าเป็น articulation point ถ้่าเราตัด $v\,$ และ edge ที่ต่อกับมันทั้งหมดออกไปออกจากกราฟแล้วจะทำให้กราฟเป็นกราฟไม่ต่อเนื่อง
เราเรียก edge $e\,$ ว่าเป็น bridge ถ้าเราตัด $e\,$ ออกจากกราฟแล้วจะทำให้กราฟเป็นกราฟไม่ต่อเนื่อง

ดึงข้อมูลจาก "http://158.108.32.49/wiki/index.php?title=Biconnectedness_(ค่ายวันที่_11_มีนาคม_2551)&oldid=4258"