กราฟหนาแน่น

ในคณิตศาสตร์ กราฟหนาแน่น คือกราฟซึ่งมีจำนวนเส้นเชื่อมมาก (จำนวนเส้นเชื่อมใกล้เคียงกับจำนวนเส้นเชื่อมของกราฟบริบูรณ์)ในทางกลับกัน กราฟไม่หนาแน่น คือที่มีจำนวนเส้นเชื่อมน้อยสำหรับกราฟไม่ระบุทิศทาง ความหนาแน่นของกราฟหาได้จากจำนวนเส้นเชื่อมที่มากที่สุดคือ ½ |V| (|V|−1) ดังนั้นความหนาแน่นของกราฟที่มากที่สุดคือ 1 (กราฟบริบูรณ์) และความหนาแน่นของกราฟที่น้อยที่สุดคือ 0 (Coleman & Moré 1983).

ใกล้เคียง

กราฟหนาแน่น กราฟ (คณิตศาสตร์) กราฟของฟังก์ชัน กราฟิกส์แท็บเล็ต กราฟระบุทิศทาง กราฟ (แบบชนิดข้อมูลนามธรรม) กราฟเชิงระนาบ กราฟ (บรรดาศักดิ์) กราฟสองมิติ กราฟการแตกตัวของออกซิเจนและเฮโมโกลบิน