グラフ理論における独立集合(どくりつしゅうごう、)または安定集合()は、1つのグラフ内で互いに隣接していない頂点の集合である。