모든 공개 기록
IT 위키
IT 위키에서 사용할 수 있는 모든 기록이 표시됩니다. 기록 종류나 사용자 이름(대소문자 구별) 또는 영향을 받는 문서(대소문자 구별)를 선택하여 범위를 좁혀서 살펴볼 수 있습니다.
- 2025년 5월 12일 (월) 03:22 AlanTuring 토론 기여님이 이분 그래프 문서를 만들었습니다 (새 문서: 이분 그래프(二分graph, bipartite graph)는 그래프 이론에서 정점 집합을 두 부분으로 나눌 수 있으며, 같은 부분에 속한 정점끼리는 간선으로 연결되지 않는 그래프이다. ==정의== 이분 그래프는 정점 집합 V를 두 개의 서로소 부분 집합 U와 W로 분할할 수 있으며, 모든 간선은 U와 W를 잇는 방식으로만 존재하는 그래프이다. 즉, 간선은 같은 집합에 속한 정점끼리 연결되지...) 태그: 시각 편집