ในทฤษฎีกราฟเชิงเรขาคณิตการฝังแบบนูนของกราฟคือการฝังกราฟลงในปริภูมิยุคลิดโดยที่จุดยอดแทนด้วยจุดและขอบแทนด้วยส่วนของเส้นตรงโดยที่จุดยอดทั้งหมดที่อยู่นอกเซตย่อยที่กำหนดจะอยู่ในขอบเขตนูนของจุดยอดข้างเคียง กล่าวคือ ถ้าเป็นเซตย่อยของจุดยอดของกราฟการฝังแบบนูนจะฝังกราฟในลักษณะที่จุดยอดทุกจุดอยู่ในขอบเขตนูนของจุดยอดข้างเคียง การฝังแบบนูนลงในปริภูมิยุคลิดมิติ จะเรียกว่าอยู่ในตำแหน่งทั่วไปถ้าเซตย่อยของจุดยอดทุกเซตครอบคลุมปริภูมิย่อยที่มีมิติ^{[ 1 ]}${\displaystyle X}$${\displaystyle X}$${\displaystyle X}$${\displaystyle d}$${\displaystyle S}$${\displaystyle \min(d,|S|-1)}$

การฝังแบบนูนได้รับการแนะนำโดยWT Tutteในปี 1963 Tutte แสดงให้เห็นว่าหากด้านนอกของกราฟระนาบถูกกำหนดให้มีรูปร่างเป็นรูปหลายเหลี่ยมนูนที่กำหนดในระนาบ และจุดยอดที่เหลือถูกวางโดยการแก้ระบบสมการเชิงเส้นที่อธิบายพฤติกรรมของสปริงในอุดมคติบนขอบของกราฟ ผลลัพธ์ที่ได้จะเป็นการฝังแบบนูน ยิ่งไปกว่านั้น ทุกหน้าของการฝังที่สร้างขึ้นในลักษณะนี้จะเป็นรูปหลายเหลี่ยมนูน ส่งผลให้ ภาพวาด กราฟเป็นแบบนูน^{[ 2 ]}${\displaystyle F}$${\displaystyle F}$

นอกเหนือจากความเป็นระนาบแล้ว การฝังนูนได้รับความสนใจจากผลลัพธ์ในปี 1988 ของNati Linial , László LovászและAvi Wigdersonที่ระบุว่ากราฟจะเชื่อมต่อk จุดยอดได้ ก็ต่อเมื่อมี การฝัง นูนมิติในตำแหน่งทั่วไปสำหรับจุดยอดบางจุดและหากกราฟ เชื่อมต่อ kจุดยอดได้ การฝังดังกล่าวสามารถสร้างได้ในเวลาพหุนามโดยการเลือกให้เป็นเซตย่อยใด ๆ ของจุดยอด และแก้ระบบสมการเชิงเส้นของ Tutte ^{[ 1 ]}${\displaystyle (k-1)}$${\displaystyle S}$${\displaystyle S}$${\displaystyle k}$${\displaystyle S}$${\displaystyle k}$

การฝังนูนมิติเดียว (ในตำแหน่งทั่วไป) สำหรับชุดจุดยอดสองจุดที่กำหนด เทียบเท่ากับการวางแนวแบบไบโพลาร์ของกราฟที่กำหนด^{[ 1 ]}