ترابط (نظرية البيان)

تصغير| يصبح هذا البيان غير مترابط عند إزالة الوصلة المتقطعة.
في الرياضيات وعلوم الحاسوب، يعد الترابط أحد المفاهيم الأساسية لنظرية البيان: فهو يتطلب الحد الأدنى للعناصر (العقد أو الوصلات) التي يجب إزالتها لفصل العقد المتبقية إلى  أو أكثر. وهي مرتبطة ارتباطًا وثيقًا بنظرية مسائل . إن ترابط البيان يعد مقياسًا مهمًا لمرونتيه بصفته شبكة.

 المراجع 

*