Ukrainian Теорема Штайніца Cited by user Lxlalexlxl on 24 Apr 2022 Теорема Штайніца — це комбінаторний опис неорієнтованих графів, утворених ребрами й вершинами тривимірного опуклого многогранника — вони точно є (простими) вершинно 3-зв'я…
Ukrainian Теорема Курселя Cited by user Lxlalexlxl on 12 Mar 2022 Теоре́ма Курселя — твердження про те, що будь-яку властивість графа, що визначається в, можна встановити за лінійний час на графах з обмеженою деревною шириною.
English Steinitz's theorem Cited by user David Eppstein on 08 Aug 2021 In polyhedral combinatorics, a branch of mathematics, Steinitz's theorem is a characterization of the undirected graphs formed by the edges and vertices of three-dimension…
French Théorème de Courcelle Cited by user ManiacParisien on 24 Dec 2017 En algorithmique et en théorie de la complexité, le théorème de Courcelle est le suivant : C'est un métathéorème, dans le sens où il concerne une classe de problèmes…