2 이분 그래프에서 최대 매칭 크기 내 관찰에서 최대 일치의 카디널리티가 올바른지 MMM 이분 그래프의 G(U,V,E)G(U,V,E)G(U, V, E) 항상 같다 min(|U|,|V|)min(|U|,|V|)\min(|U|, |V|)? 9 graph-theory graphs bipartite-matching
1 중국 우체부 문제 : 홀수도 노드 간 최상의 연결 찾기 나는 중국 우편 배달부 문제 (경로 검사 문제라고도 함)를 경로가 지정되지 않은 draph에서 해결하고 현재 노드를 홀수 각도로 연결하는 가장 좋은 추가 모서리를 찾기 위해 문제에 직면하여 프로그램을 작성하고 있으므로 Eulerian 회로를 계산할 수 있습니다. 계산하고 평가해야하는 가장자리의 막대한 조합이있을 수 있습니다 (해결하려는 그래프의 크기를 고려할 수 있음). 예를 들어 … 9 algorithms graph-theory graphs