무방향 그래프: Difference between revisions
From CS Wiki
(새 문서: ;Undirected Graph * 두 정점을 연결하는 간선의 방향이 없는 그래프 * 정점 Vi와 정점 Vj을 연결하는 간선을 (Vi, Vj)로 표현 * 정점이 n개인 무방...) |
No edit summary |
||
| Line 1: | Line 1: | ||
[[분류:자료 구조]] | |||
;Undirected Graph | ;Undirected Graph | ||
Latest revision as of 09:28, 14 June 2019
- Undirected Graph
- 두 정점을 연결하는 간선의 방향이 없는 그래프
- 정점 Vi와 정점 Vj을 연결하는 간선을 (Vi, Vj)로 표현
- 정점이 n개인 무방향 그래프에서 최대의 간선 수: n(n-1)/2개
