การทําการคํานวณและปรับเทียบข้อมูล

การ เชื่อม ต่อ กราฟ เป็น แนว คิด พื้น ฐาน ใน ทฤษฎี ของ กราฟ ซึ่ง วัด ว่า โหนด ใน เครือ ข่าย เชื่อม ต่อ กัน ได้ ดี เพียง ไร.

กําลังคํานวณค่าความเกี่ยวเนื่องของกราฟ

การต่อกราฟแบบเชื่อมโยง มักจะถูกแสดงด้วยจํานวนโหนดหรือขอบที่น้อยที่สุด ที่จําเป็นต้องลบออกไป เพื่อยุติการเชื่อมต่อโหนดที่เหลือ ซึ่งสามารถคํานวณโดยใช้อัลกอริทึมต่าง ๆ ได้รวมทั้งการไหลสูงสุดและวิธีการตัดที่น้อยที่สุด

สําหรับกราฟง่ายๆ การต่อจุดยอดเป็นจํานวนที่น้อยที่สุดของ vertics ที่มีการตัดการเชื่อมต่อกราฟ การตัดการเชื่อมต่อแบบขอบนั้นนิยามเช่นเดียวกันกับขอบ มาตรการนี้จะให้ความเข้าใจในความยืดหยุ่นของเครือข่าย ต่อความล้มเหลวหรือการโจมตี

ความจุและการเชื่อมต่อของเครือข่าย

การตรวจสอบความน่าเชื่อถือได้ของเครือข่าย มีความเป็นไปได้ที่เครือข่ายยังคงเชื่อมต่ออยู่ แม้จะล้มเหลว การเชื่อมต่อที่สูงกว่าจะบ่งบอกถึงความน่าเชื่อถือมากขึ้น เนื่องจากเครือข่ายสามารถทนต่อจุดเสียของเครือข่ายได้หลายจุด หรือการเชื่อมต่อล้มเหลวโดยไม่สูญเสียการเชื่อมต่อโดยรวม

การ วิเคราะห์ ความ สามารถ ใน การ ปรับ ปรุง เกี่ยว ข้อง กับ การ คํานวณ ความ เป็น ไป ได้ ที่ ว่า เครือ ข่าย นี้ จะ ดําเนิน งาน อยู่ ภาย ใต้ สภาพ การณ์ ที่ ล้ม เหลว หลาย อย่าง.

ปัจจัย ต่าง ๆ ที่ กระทบ ความ รู้สึก

การ เชื่อม ต่อ ที่ ไม่ ถูก ต้อง ถูก ทํา ให้ มี การ เชื่อม ต่อ โดย ทั่ว ไป และ ความ ยืดหยุ่น ของ เครือ ข่าย.

• จํานวนของโหนด
• ความหนาแน่นด้าน
• พาธที่ใช้ซ้ํา
• โหนดหรือลิงก์ที่สําคัญ