Sơ đồ mạng PDM
Thành phần cấu tạo của một sơ đồ mạng PDM > Các kiểu liên hệ phụ thuộc giữa các công việc liền trước (hay kế sau) với nhau

Có tất cả bốn kiểu mối quan hệ giữa các công việc trong sơ đồ mạng PDM, đó cũng chính là 4 dạng mũi tên liên hệ giữa các công việc:
Liên hệ SS (hay quan hệ SS), (Start to Start), bắt đầu tới bắt đầu, là mối liên hệ mà thời điểm khởi sớm của công việc liền trước liên quan (quyết định) tới thời điểm khởi sớm của công việc kề sau, và thời điểm khởi muộn của công việc kề sau liên quan tới thời điểm khởi muộn của công việc liền trước, với một độ trễ thời gian nhất định. Tóm lại, theo kiểu liên hệ này thì việc bắt đầu của công việc liền trước liên quan trực tiếp với việc bắt đầu của công việc liền sau. Đây là mối liên hệ mang tính chất tổ chức thực hiện song song (toàn bộ hay một phần (tức tổ chức thực hiện (hay tổ chức thi công) theo phương pháp dây chuyền)) giữa hai công việc liền trước và liền sau. Đây là một trong hai kiểu liên hệ song song phổ biến.
Liên hệ FF (hay quan hệ FF), (Finish to Finish), kết thúc tới kết thúc, là mối liên hệ mà thời điểm kết sớm của công việc liền trước liên quan (quyết định) tới thời điểm kết sớm của công việc kề sau, và thời điểm kết muộn của công việc kề sau liên quan tới thời điểm kết muộn của công việc liền trước, với một độ trễ thời gian nhất định. Tóm lại, theo kiểu liên hệ này thì việc kết thúc của công việc liền trước liên quan trực tiếp với việc kết thúc của công việc liền sau. Đây là mối liên hệ mang tính chất tổ chức thực hiện song song (hay tổ chức thi công song song, một cách toàn bộ hay một phần (tức tổ chức thực hiện theo phương pháp dây chuyền)) giữa hai công việc liền trước và liền sau. Đây là một trong hai kiểu liên hệ song song phổ biến.
Liên hệ FS (hay quan hệ FS), (Finish to Start), kết thúc tới bắt đầu, là mối liên hệ mà thời điểm kết sớm của công việc liền trước liên quan (quyết định) tới thời điểm khởi sớm của công việc kề sau, và thời điểm khởi muộn của công việc kề sau liên quan tới thời điểm kết muộn của công việc liền trước, với một độ trễ thời gian nhất định. Tóm lại, theo kiểu liên hệ này thì việc kết thúc của công việc liền trước liên quan trực tiếp với việc bắt đầu của công việc liền sau. Đây là mối liên hệ mang tính chất tổ chức thực hiện tuần tự giữa hai công việc liền trước và liền sau. Mối liên hệ này cũng là phổ biến nhất trong thực tế thực hiện dự án, và đây cũng là kiểu quan hệ giữa các công việc được đặt mặc định sẵn trong phần mềm Microsoft Project.
Liên hệ SF (hay quan hệ SF), (Start to Finish), bắt đầu tới kết thúc, là mối liên hệ mà thời điểm khởi sớm của công việc liền trước liên quan (quyết định) tới thời điểm kết sớm của công việc kề sau, và thời điểm kết muộn của công việc kề sau liên quan tới thời điểm khởi muộn của công việc liền trước, với một độ trễ thời gian nhất định. Tóm lại, theo kiểu liên hệ này thì việc bắt đầu của công việc liền trước liên quan trực tiếp với việc kết thúc của công việc liền sau. Mối liên hệ này là hiếm gặp nhất trong thực tế thực hiện dự án (vì dự án thông thường chỉ được tổ chức thực hiện công việc theo phương pháp tổ chức gói công việc, chủ yếu là chỉ có kiểu mối quan hệ theo công nghệ mà không có kiểu mối quan hệ theo chuyên môn). Tuy nhiên, trong phương pháp tổ chức theo dây chuyền, mối liên hệ này là điều kiện rất tốt để thể hiện kiểu quan hệ liên tục theo chiều chuyên môn trong một dây chuyền đơn (tức công việc chuyên môn) có điểm ghép sát tới hạn với dây chuyền đơn phía trước, mà ở giữa hay cuối dây chuyền đơn đó. Các công tác của tổ chuyên môn trên các phân đoạn phía trước điểm ghép sát tới hạn sẽ chỉ nối liền với nhau thành dây chuyền khi mà chúng được khai báo bằng mối quan hệ SF+0 với công tác liền sau trên dây chuyền.
Độ trễ (lag), là khoảng thời gian gián đoạn giữa các mốc bắt đầu hay kết thúc của hai công việc có liên quan với nhau. So sánh với phương pháp sơ đồ xiên thể hiện tiến độ, độ trễ quyết định các khoảng ghép sát của các công việc trước sau, tại các thời điểm bắt đầu và kết thúc của các công việc liền kề nhau. Độ trễ có thể có giá trị > 0, = 0, hay < 0 (trường hợp độ trễ < 0 được gọi là độ vượt sớm).