최소 컷 찾기 1

연결도는 그래프를 두 개의 서로 다른 부분 그래프로 나누기 위해 필요한 최소 컷 수를 알려줍니다. igraph에는 실제로 어떤 정점들이 두 부분 그래프로 나뉘는지와 몇 번의 컷이 필요한지를 알려주는 두 가지 함수가 있습니다. 첫 번째는 min_cut()으로, 수행된 모든 컷, 컷의 개수, 그리고 생성된 두 부분 그래프를 반환합니다. 컷의 개수는 방향 그래프인지 무방향 그래프인지에 따라 다릅니다. 방향 그래프에서는 최소 컷 수가 유입 간선만을 세는 반면, 무방향 그래프에서는 모든 간선에 대한 컷 수를 셉니다.