Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 |
Tags
- 알고리즘 개념
- 백준 2504번
- 위상 정렬(Topology Sort)
- 큐(Queue)
- 그래프(Graph)
- DFS & BFS
- 이분 탐색(Binary Search)
- BFS(Breadth First Search)
- 백준 2261번
- 스택(Stack)
- 백준 18352번
- 플로이드 워셜 알고리즘(Floyd-Warshall Algorithm)
- 분할 정복(Divide and Conquer)
- 백준 17608번
- 백준 21606번
- 백준 10000번
- 동적 프로그래밍(Dynamic Programming)
- 백준 1707번
- 이분 그래프(Bipartite Graph)
- 백준 1948번
- 위상 정렬(Topological Sort)
- DFS
- 다익스트라 알고리즘(Dijkstra Algorithm)
- DFS(Depth First Search)
- 백준 2493번
- 백준 9012번
- 백준 2812번
- 트리(Tree)
- BFS
- 그리디 알고리즘(Greedy Algorithm)
Archives
- Today
- Total
Always Be Wise
이분 그래프(Bipartite Graph)란? 본문
728x90
이분 그래프는 아래 그림 처럼 그래프의 정점들이 두개의 그룹(빨간색 정점으로 이루어진 그룹, 파란색 정점으로 이루어진 그룹)으로
나뉘고, 같은 그룹의 정점들끼리는 서로 간선으로 이어지지 않는 경우를 의미한다. 간선이 없고 정점만 있는 경우도 이분 그래프이다.
'알고리즘 > 개념' 카테고리의 다른 글
| 플로이드 워셜 알고리즘(Floyd-Warshall Algorithm)이란? (0) | 2021.11.22 |
|---|---|
| 위상 정렬(Topological Sort)이란? (0) | 2021.11.20 |
| 다익스트라 알고리즘(Dijkstra Algorithm)이란? (0) | 2021.11.19 |
| 크루스칼 알고리즘(Kruskal Algorithm)이란? (0) | 2021.11.19 |
| 그래프(Graph)란? (0) | 2021.11.19 |
'알고리즘/개념' Related Articles
more
Comments