무방향 그래프

From CS Wiki
Revision as of 09:28, 14 June 2019 by Itwiki (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Undirected Graph
  • 두 정점을 연결하는 간선의 방향이 없는 그래프
  • 정점 Vi와 정점 Vj을 연결하는 간선을 (Vi, Vj)로 표현
  • 정점이 n개인 무방향 그래프에서 최대의 간선 수: n(n-1)/2개
Retrieved from "https://cswiki.net/index.php?title=무방향_그래프&oldid=2775"