bipartite

[baɪˈpɑːtaɪt]

bipartite 뜻

  • 1이분법적인 [두 부분으로 구성되거나 포함되는 경우, 특히 두 부분이 서로 반대되는 경우]
  • 2이분법적인 [서로 분리되고 구별되는 두 부분을 가짐]

bipartite는 어떻게 사용할 수 있을까요?

아래 예문들을 통해 다양한 상황에서 "bipartite"가 어떻게 쓰일 수 있는지 알아보세요!

  • 예문

    The bipartite structure of the company's management was causing communication problems.

    회사 경영진의 이분법 구조로 인해 커뮤니케이션 문제가 발생했습니다.

  • 예문

    The graph is bipartite if its vertices can be divided into two disjoint sets such that every edge connects a vertex in one set to a vertex in the other set.

    모든 모서리가 한 집합의 꼭짓점을 다른 집합의 꼭짓점에 연결하도록 정점을 두 개의 분리된 집합으로 나눌 수 있는 경우 그래프는 이분 그래프입니다.

  • 예문

    The agreement was reached after a long and difficult bipartite negotiation process.

    길고 어려운 양자 협상 과정을 거쳐 합의에 도달했습니다.

bipartite의 유의어와 반의어

bipartite의 반의어

bipartite와(과) 관련된 관용어는 어떤 것들이 있나요?

  • bipartite matching

    첫 번째 세트의 각 정점이 두 번째 세트의 최대 하나의 정점과 일치하는 이분 그래프의 일치

    예문

    The algorithm finds the maximum bipartite matching in polynomial time.

    알고리즘은 다항식 시간에서 최대 이분 매칭을 찾습니다.

  • 정점이 두 개의 분리된 집합으로 분할될 수 있는 그래프로, 모든 간선은 한 집합의 정점을 다른 집합의 정점에 연결합니다.

    예문

    The problem of finding a maximum matching in a bipartite graph can be solved using the Hopcroft-Karp algorithm.

    이분 그래프에서 최대 일치를 찾는 문제는 Hopcroft-Karp 알고리즘을 사용하여 해결할 수 있습니다.

  • 반대되는 두 그룹 또는 당사자의 동수 구성원으로 구성된 위원회

    예문

    The bipartite committee was tasked with finding a compromise solution to the contentious issue.

    양분 위원회는 논쟁적인 문제에 대한 절충안을 찾는 임무를 맡았습니다.

bipartite 어원

그것은 '둘'을 의미하는 라틴어 'bi-'와 '나누어진'을 의미하는 'partitus'에서 유래되었습니다.

📌

bipartite: 핵심 요약

bipartite [baɪˈpɑːtaɪt] 라는 용어는 두 부분으로 구성된 것을 의미하며 종종 서로 반대이거나 구별됩니다. 그래프나 위원회와 같은 구조는 물론 협상이나 계약을 설명할 수 있습니다. 예를 들면 '회사 경영진의 이분법 구조로 인해 커뮤니케이션 문제가 발생했습니다.' 및 '알고리즘은 다항식 시간에서 최대 이분 매칭을 찾습니다.' 동의어에는 '이분법'과 '이중'이 포함되며 비공식적으로는 '이분'과 '분할'이 있습니다.