1. Uczyć się
    2. /
  2. Courses
    3. /
  3. 사례 연구: R로 하는 네트워크 분석
Connected

Exercise

최소 컷 찾기 1

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

Instrukcje 1 / 2

undefined XP
    1
    2
  • min_cut()을 사용해 trip_g_ud를 두 개의 파티션으로 나누세요. 각 파티션에 대한 정보를 가져오려면 value.only를 FALSE로 설정하세요.