알고리즘/BOJ
백준 13244번 Tree
꾸준함.
2024. 3. 31. 15:07
문제 링크입니다: 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
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형