A diagram in which nodes are connected to each other through edges. A graph with many edges is “dense.”