«graph-algorithms» 태그된 질문

max-flow min-cut 정리 덕분에 우리는 알고리즘을 사용하여 네트워크 그래프에서 최대 흐름을 계산하여 -min-cut 을 계산할 수 있습니다. 따라서, 최소한의 계산의 복잡성 ( S , T ) 는 최대 계산 복잡도보다 더 절단의 ( S , t ) -flow한다.( s , t )(s,t)(s,t)( s , t )(s,t)(s,t)( s , t )(s,t)(s,t) …

18 complexity-theory  reductions  network-flow  graph-algorithms 

다이어그램 편집기에서 작업하고 있습니다. 다이어그램 은 커넥터 ( 가장자리 )에 연결된 2D 모양 ( 노드 )을 표시 합니다. 노드를 선택하면 "해제" 되는 작업을 추가하고 싶습니다 . 가능한 경우 교차 가장자리 수를 줄이기 위해 위치를 조정합니다 (가장자리를 구부림 포인트로 그려야하는 경우에도 괜찮습니다). . 따라서 ( 토폴로지 ) 그래프 임베딩과 해당 노드의 …

10 algorithms  graph-theory  graph-algorithms  crossing-number