مُخَطَّط مُتَّصِل (connected graph)

مُخَطَّط مُتَّصِل مخطط مكون من مجموعة من النقاط تتصل كل نقطتين فيه بخط له اتجاه محدد، بحيث يمكن، عند البدء من أي نقطة في الرسم، الوصول إلى أي نقطة أخرى. وفي حالة إمكان الوصول، دون مراعاة اتجاه الخط، يوصف المخطط بأنه ضعيف الاتصال.