Chinese 割 Cited by user 書畫晝盡 on 18 Jan 2024 图论中,割(cut)是将图的顶点分为两不交子集的划分. 割确定了割集,是两端分别在两子集中的边集,称这些边跨过(cross)了割. 连通图中,割集唯一确定一个割,识别割有时是通过割集,而非顶点划分.
Korean 최대 유량 최소 컷 정리 Cited by user Junjjang2 on 11 Dec 2023 컴퓨터 과학 및 최적화 이론 에서 최대 유량 최소 컷 정리 는 네트워크 흐름 에서 소스에서 싱크로 전달되는 유량의 최대 값과 최소 컷에서 간선의 총 가중치가 같음을 의미합니다.
Portuguese Problema da árvore de Steiner Cited by user Vinickw on 19 Oct 2023 [[Ficheiro:Steiner_3_points.svg|miniaturadaimagem|Arvore de Steiner para três pontos A, B, e C (note que existem conexões diretas entre A, B, C).
Spanish Esquema de aproximación de tiempo Polinómico (PTAS) Cited by user Olga Medrano on 27 Jul 2023 En informática, un esquema de aproximación de tiempo polinómico (PTAS) es un tipo de algoritmo de aproximación para problemas de optimización (la mayoría las veces, para…