Ukrainian Перевірка планарності Cited by user Lxlalexlxl on 21 May 2022 Задача перевірки планарності — це алгоритмічна задача перевірки, чи є даний граф планарним (тобто, чи можна його намалювати на площині без перетину ребер).
Ukrainian Периферійний цикл Cited by user Lxlalexlxl on 02 May 2022 Перифері́йний цикл у неорієнто́ваному гра́фі — цикл, який не відокремлює будь-яку частину графа від будь-якої іншої.
English Peripheral cycle Cited by user Citation bot on 30 Jul 2021 The equivalence of these definitions is not hard to see: a connected subgraph of
French Test de planarité Cited by user ManiacParisien on 29 Jun 2020 En [[théorie des graphes]], le problème du '''test de planarité''' est le problème [[Algorithme|algorithmique]] qui consiste à tester si un graphe donné est un [[graphe…