(백준 알고리즘 문제풀이) 2231번 트리의 독립집합
by 줌코딩
문제
트리의 독립집합이란
- 그래프에서 정점의 부분 집합 S에 속한 모든 정점쌍이 서로 인접하지 않으면 S를 독립 집합이라고 한다.
- 즉 서로가 서로와 연결되지 않는 쌍을 의미한다.
문제 접근
Subscribe via RSS
by 줌코딩
- 그래프에서 정점의 부분 집합 S에 속한 모든 정점쌍이 서로 인접하지 않으면 S를 독립 집합이라고 한다.
- 즉 서로가 서로와 연결되지 않는 쌍을 의미한다.
Subscribe via RSS