Chinese 径宽 Cited by user 書畫晝盡 on 31 Jan 2024 图论中,图G的径分解(path decomposition)是G的“加粗”路径图表示, G的径宽(pathwidth)是衡量形成G的路径被加粗的程度. 更正式地说,径分解是G的顶点子集序列,使每条边的端点出现在某一子集中,并使每个顶点都出现在子集连续子序列中, 径宽等于这样的分解中最大集的大小减一.
Ukrainian Книжкове вкладення Cited by user Lxlalexlxl on 22 Jun 2022 Книжкове вкладення в теорії графів — узагальнення планарного вкладення графа до вкладення в книжку — набір напівплощин, які мають межею одну й ту саму пряму.
Ukrainian Колова схема Cited by user Lxlalexlxl on 22 Jun 2022 Колова́ схе́ма — стиль візуалізації графів, у якому вершини графа розташовуються на колі, здебільшого рівномірно, отже утворюють вершини правильного многокутника.