무방향 그래프

IT위키
정처기정리 (토론 | 기여)님의 2019년 5월 5일 (일) 03:17 판 (새 문서: ;Undirected Graph * 두 정점을 연결하는 간선의 방향이 없는 그래프 * 정점 Vi와 정점 Vj을 연결하는 간선을 (Vi, Vj)로 표현 * 정점이 n개인 무방...)
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)
Undirected Graph
  • 두 정점을 연결하는 간선의 방향이 없는 그래프
  • 정점 Vi와 정점 Vj을 연결하는 간선을 (Vi, Vj)로 표현
  • 정점이 n개인 무방향 그래프에서 최대의 간선 수: n(n-1)/2개
원본 주소 "https://itwiki.kr/index.php?title=무방향_그래프&oldid=1715"