ในทฤษฎีกราฟเมทริกซ์ Tutte AของกราฟG  = ( V ,  E ) คือเมทริกซ์ที่ใช้ในการตรวจสอบการมีอยู่ของการจับคู่ที่สมบูรณ์แบบกล่าวคือ เซตของขอบที่เชื่อมต่อกับแต่ละจุดยอดเพียงครั้งเดียวเท่านั้น

ถ้าเซตของจุดยอดเป็นเช่นนั้น เมทริกซ์ Tutte จะเป็นเมทริกซ์สมมาตรเฉียงขนาดn x n ชื่อ Aที่มีสมาชิกดังนี้ ${\displaystyle V=\{1,2,\dots ,n\}}$

${\displaystyle A_{ij}={\begin{cases}x_{ij}\;\;{\mbox{ถ้า}}\;(i,j)\in E{\mbox{ และ }}i<j\\-x_{ji}\;\;{\mbox{ถ้า}}\;(i,j)\in E{\mbox{ และ }}i>j\\0\;\;\;\;{\mbox{ในกรณีอื่น ๆ}}\end{cases}}}$

โดยที่x _ijเป็นค่าที่ไม่แน่นอนดีเทอร์มิแนนต์ของเมทริกซ์นี้จะเป็นพหุนาม (ในตัวแปรx _ij ,  i < j ) ซึ่งตรงกับกำลังสองของพฟัฟเฟียนของเมทริกซ์Aและมีค่าไม่เป็นศูนย์ (ในฐานะพหุนาม) ก็ต่อเมื่อมีการจับคู่ที่สมบูรณ์แบบเท่านั้น (พหุนามนี้ไม่ใช่พหุนามทุตเตของG )

เมทริกซ์ Tutte ตั้งชื่อตามWT Tutteและเป็นการขยายความของเมทริกซ์ Edmondsสำหรับกราฟสองส่วน ที่ สมดุล