무방향 그래프

IT위키
인쇄용 판은 더 이상 지원되지 않으며 렌더링 오류가 있을 수 있습니다. 브라우저 북마크를 업데이트해 주시고 기본 브라우저 인쇄 기능을 대신 사용해 주십시오.
Undirected Graph
  • 두 정점을 연결하는 간선의 방향이 없는 그래프
  • 정점 Vi와 정점 Vj을 연결하는 간선을 (Vi, Vj)로 표현
  • 정점이 n개인 무방향 그래프에서 최대의 간선 수: n(n-1)/2개
원본 주소 "https://itwiki.kr/index.php?title=무방향_그래프&oldid=2775"