Chinese 径宽 Cited by user 書畫晝盡 on 31 Jan 2024 图论中,图G的径分解(path decomposition)是G的“加粗”路径图表示, G的径宽(pathwidth)是衡量形成G的路径被加粗的程度. 更正式地说,径分解是G的顶点子集序列,使每条边的端点出现在某一子集中,并使每个顶点都出现在子集连续子序列中, 径宽等于这样的分解中最大集的大小减一.
Indonesian Diagram Hasse Cited by user Kekavigi on 17 Oct 2022 Dalam teori order, diagram Hasse adalah sebuah tipe diagram matematika yang digunakan untuk menyatakan sebuah himpunan terurut parsial berhingga, dalam bentuk gambar…
Ukrainian Шляхова ширина графу Cited by user Lxlalexlxl on 01 Dec 2020 У теорії графів шляхова декомпозиція графу G — це, неформально, подання графу G у вигляді «потовщеного» шляху, а шляхова ширина графу G — це число, що вимірює, наскільки г…