완전 그래프: 편집 역사

IT 위키

차이 선택: 비교하려는 판의 라디오 버튼을 선택한 다음 엔터나 아래의 버튼을 누르세요.
설명: (최신) = 최신 판과 비교, (이전) = 이전 판과 비교, 잔글= 사소한 편집

2025년 5월 12일 (월)

  • 최신이전 03:202025년 5월 12일 (월) 03:20AlanTuring 토론 기여 1,827 바이트 +1,827 새 문서: 완전 그래프(完全graph, complete graph)는 그래프 이론에서 임의의 두 정점이 정확히 하나의 간선으로 연결된 단순 그래프이다. ==정의== 완전 그래프는 정점 집합 내의 모든 쌍이 간선으로 직접 연결된 무방향 단순 그래프이다. 정점의 수가 n일 때, 이 완전 그래프는 Kn으로 표기하며, 총 간선 수는 n(n-1)/2개이다. 모든 정점이 서로 연결되어 있으므로 연결 그래프이며, 각... 태그: 시각 편집