문제 링크입니다: https://www.acmicpc.net/problem/13244
13244번: Tree
For each graph, a single line with “tree” if the graph represents a tree or “graph“ otherwise.
www.acmicpc.net
그래프가 트리이기 위해서는 다음 조건을 성립해야 합니다.
1. 정점의 개수 = 간선의 개수 + 1
2. DFS 혹은 BFS 알고리즘을 돌렸을 때 모든 정점은 이어져있다.
개발환경:Visual Studio 2022
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 15926번 현욱은 괄호왕이야!! (1) | 2024.03.31 |
|---|---|
| 백준 15353번 큰 수 A+B (2) (0) | 2024.03.31 |
| 백준 14405번 피카츄 (0) | 2024.03.31 |
| 백준 14391번 종이 조각 (0) | 2024.03.31 |
| 백준 1285번 동전 뒤집기 (0) | 2024.03.30 |