[DataStructure] 그래프 이론 정리 수정

contents/data-structure/basic.md

@@ -266,41 +266,39 @@ String[] name = {"Stacy", "Tracy", "Dorothy"};
 
 ## 그래프 용어
 
-1. 정점, 노드 (Vertex, Node)
-2. 간선 (Edge)
+1. **정점, 노드 (Vertex, Node)**
+2. **간선 (Edge)**
     - 무향 간선 (Undirected Edge) : 방향이 존재하지 않는 간선, 양방향
     - 유향 간선 (Directed Edge) : 방향이 존재하는 간선
-3. 인접 (Adjacent) : (정점 관점) 두 정점 A, B 사이에 간선이 존재한다면 A, B는 인접한다.
-4. 부속 (Incident) : (간선 관점) 두 정점 A, B 사이에 간선 e가 존재한다면 간선 e는 정점 A, B에 부속한다.
-5. 차수 (Degree) : 한 정점에 연결된 간선의 수
+3. **인접 (Adjacent)** : (정점 관점) 두 정점 A, B 사이에 간선이 존재한다면 A, B는 인접한다.
+4. **부속 (Incident)** : (간선 관점) 두 정점 A, B 사이에 간선 e가 존재한다면 간선 e는 정점 A, B에 부속한다.
+5. **차수 (Degree)** : 한 정점에 연결된 간선의 수
     - (방향 그래프) in-degree : 정점에 들어오는 간선의 수, out-degree : 나가는 간선의 수
-6. 자기 간선과 다중 간선
+6. **자기 간선과 다중 간선**
     - 자기 간선 (Self-loop) : 자신으로 다시 돌아오는 간선
     - 다중 간선 (Multiple / Parallel edges) : 두 개 이상의 간선이 똑같은 두 정점에 부속할 때
-7. 경로 (Path) : 정점 + 간선이 교대로 구성된 sequence
+7. **경로 (Path)** : 정점 + 간선이 교대로 구성된 sequence
     - 단순 경로 (Simple Path) : 같은 정점을 두 번 이상 가지 않는 경로
-8. 회로 (Cycle) : A 정점에서 출발했을 때 다시 A 정점으로 돌아오는 경로
+8. **회로 (Cycle)** : A 정점에서 출발했을 때 다시 A 정점으로 돌아오는 경로
     - 단순 회로 (Simple Cycle) : 같은 정점을 두 번 이상 가지 않는 싸이클
-9. 연결됨 (Connected) : 정점 A에서 정점 B로의 경로가 존재할 때 A와 B는 연결되어 있다.
+9. **연결됨 (Connected)** : 정점 A에서 정점 B로의 경로가 존재할 때 A와 B는 연결되어 있다.
 
 ## 그래프 종류
 
-> 별도로 표시된 것은 내가 기억하기 쉬울 것 같은 이름이다.
-
-1. 무향 그래프 (Undirected Graph) : 무방향 간선으로 이루어진 그래프
-2. 유향 그래프 (Directed Graph) : 방향 간선으로 이루어진 그래프
-3. 가중치 그래프 (Weighted Graph) : 가중치(비용)를 갖는 간선들로 이루어진 그래프
-4. 정규 그래프 (Regular Graph) : 모든 정점이 동일한 차수를 가지는 그래프
-5. 완전 그래프 (Complete Graph) : 모든 정점이 서로 인접해있는 그래프, 완전 그래프는 정규 그래프
-6. 연결 그래프 (Connected Graph) : 모든 정점이 연결되어 있어서 모든 정점끼리 경로가 존재하는 그래프
-7. 부분 그래프 : 어떤 그래프의 부분 부분
-8. 트리 그래프 : 싸이클을 가지지 않는 연결 그래프, 모든 정점에 대해서 경로가 정확히 1개 존재한다.
+1. **무향 그래프 (Undirected Graph)** : 무방향 간선으로 이루어진 그래프
+2. **유향 그래프 (Directed Graph)** : 방향 간선으로 이루어진 그래프
+3. **가중치 그래프 (Weighted Graph)** : 가중치(비용)를 갖는 간선들로 이루어진 그래프
+4. **정규 그래프 (Regular Graph)** : 모든 정점이 동일한 차수를 가지는 그래프
+5. **완전 그래프 (Complete Graph)** : 모든 정점이 서로 인접해있는 그래프, 완전 그래프는 정규 그래프
+6. **연결 그래프 (Connected Graph)** : 모든 정점이 연결되어 있어서 모든 정점끼리 경로가 존재하는 그래프
+7. **부분 그래프** : 어떤 그래프의 부분 부분
+8. **트리 그래프** : 싸이클을 가지지 않는 연결 그래프, 모든 정점에 대해서 경로가 정확히 1개 존재한다.
 
 ## 그래프 표현
 
-**간선 리스트, 인접 행렬, 인접 리스트** 이렇게 3가지 방식이 있다.
+그래프의 표현 방식에는 **간선 리스트, 인접 행렬, 인접 리스트** 3가지 방식이 있다.
 
-정점 개수 : V개, 간선 개수 : E개
+> 정점 개수 : V개, 간선 개수 : E개
 
 ### 간선 리스트 (Edge List)
 
@@ -331,7 +329,7 @@ String[] name = {"Stacy", "Tracy", "Dorothy"};
 
 ### 그래프 표현 방식 비교
 
-정점 개수 : V개, 간선 개수 : E개
+> 정점 개수 : V개, 간선 개수 : E개
 
 |       | 간선 리스트 |    인접 행렬      |    인접 리스트    |
 | :---: | :------: | :-------------: | :------------: |