ในทฤษฎีกราฟทางคณิตศาสตร์ กราฟกระบวนการหรือ P-graph คือกราฟสองส่วนแบบมีทิศทางที่ใช้ในการสร้างแบบจำลอง เวิร์กโฟลว์

ในกราฟกระบวนการจุดยอดของกราฟมีสองประเภท คือ การดำเนินการ (O) และวัสดุ (M) จุดยอดทั้งสองประเภทนี้ก่อให้เกิดเซตที่แยกจาก กันสอง เซต ขอบของกราฟเชื่อมโยงจุดยอด O และ M เข้าด้วยกัน ขอบจากจุดยอดการดำเนินการ (O) เชื่อมต่อกับจุดยอดวัสดุ (M) ถ้า M เป็นผลลัพธ์ของการดำเนินการ O เช่น 'เอกสาร' (วัสดุ) ที่ได้จากการ 'เขียนรายงาน' (การดำเนินการ) ขอบจาก M ไปยัง O แสดงว่า M เป็นองค์ประกอบของเซตอินพุตของการดำเนินการ O เช่น เอกสารอาจเป็นส่วนหนึ่งของอินพุตสำหรับการดำเนินการ 'ตรวจสอบ'

กราฟกระบวนการถูกนำไปใช้ในสาขาการประยุกต์ใช้งานต่างๆ ในการสังเคราะห์เครือข่ายกระบวนการ (PNS) ^{[ 1 ]}ตัวอย่างการประยุกต์ใช้งานคือการสังเคราะห์เครือข่ายกระบวนการ^{[ 2 ]}วิธีการนี้ถูกนำไปใช้ในทางวิทยาศาสตร์เพื่อค้นหาสายโซ่กระบวนการที่เหมาะสมที่สุดในสูตรเคมี เครือข่ายเทคโนโลยีพลังงาน และปัญหาการเพิ่มประสิทธิภาพอื่นๆ เช่น เส้นทางอพยพในอาคารหรือเส้นทางการขนส่ง กราฟกระบวนการยังถูกใช้ในการทำความเข้าใจการไหลของการควบคุมของกระบวนการแบบมัลติเธรด หากมีเธรดพร้อมกัน n เธรดทำงาน กราฟกระบวนการจะจำลองการทำงานของเธรดพร้อมกัน n เธรดและวิถีของพวกมันผ่านระนาบคาร์ทีเซียน n มิติ จุดกำเนิดของกราฟสอดคล้องกับสถานะเริ่มต้นที่ไม่มีเธรดใดทำงานคำสั่งเสร็จสมบูรณ์ ขอบที่มีทิศทางแต่ละขอบสอดคล้องกับการทำงานของคำสั่งและการเปลี่ยนไปยังคำสั่งอื่น ขอบที่ถูกต้องสามารถขึ้นหรือขวาได้ เนื่องจากโปรแกรมไม่สามารถทำงานย้อนกลับสำหรับขอบไปทางซ้ายหรือลงได้ เนื่องจากเธรดสองเธรดไม่สามารถทำงานคำสั่งเดียวกันให้เสร็จในเวลาเดียวกันได้ จึงไม่อนุญาตให้มีขอบแนวทแยง

• วิกิพีเดีย P-Graph
• นิยามปัญหาการสังเคราะห์เครือข่ายกระบวนการ