ในคณิตศาสตร์กราฟหนาแน่นคือกราฟซึ่งมีจำนวนเส้นเชื่อมมากจำนวนเส้นเชื่อมใกล้เคียงกับจำนวนเส้นเชื่อมของกราฟบริบูรณ์