그래프 이론
그래프는 점과 선을 연결하여 구성된 구조로, 점을 꼭지점(Vertex), 정점(Vertex), 또는 노드(Node)라 하며, 선을 변(Edge) 또는 간선(Edge)라 부른다. 그래프에는 여러 가지 유형이 있으며, 각각의 특성과 용도가 존재한다.연결 그래프는 모든 정점 사이가 연결되어 있는 그래프로, 모든 정점의 경로가 존재하는 것이 특징이다. 반면, 고립 정점은 어떤 정점과도 연결되지 않은 정점을 말한다. 동형 그래프의 경우, 정점들이 어떻게 연결되어 있는지가 중요하기 때문에 정점의 위치가 그래프의 본질적인 차이를 만들지 않는다. 즉, 정점을 이동시키더라도 본질적으로 같은 그래프가 될 수 있다.복잡한 그래프에서는 평행 변(Parallel Edge)이 포함될 수 있으며, 이는 정점 두 개가 두 개 이상의..
인공지능
2025. 1. 20. 22:56