Ukrainian Лінійний ліс Cited by user Lxlalexlxl on 29 Mar 2023 Лінійний ліс - це вид лісу, утвореного з диз'юнктного об'єднання шляхів. Це орієнтований граф, що не має циклів, у якому кожна вершина має степінь, що не перевищує трьох.
Ukrainian Деревність графа Cited by user Lxlalexlxl on 21 Jun 2022 Деревність неорієнтованого графа — це найменша кількість лісів, на які можна розкласти його ребра.
Russian Линейный лес Cited by user Jumpow on 17 Feb 2019 Линейный лес — это вид леса, образованного из дизъюнктного объединения путей. Это ориентированный граф, не имеющий циклов, в котором каждая вершина имеет степень, не прево…
Hungarian Lineáris erdő Cited by user Syp on 27 Mar 2018 A matematika, azon belül a gráfelmélet területén lineáris erdő (linear forest) alatt olyan erdő értendő, amit útgráfok diszjunkt uniója alkot.
French Coloration forte Cited by user Cbyd on 15 Feb 2018 En théorie des graphes, une coloration forte est une coloration de graphe dans laquelle chaque couleur apparaît exactement une fois dans chaque partition, avec une…
Hungarian Arboricitás Cited by user Syp on 24 Sep 2017 A matematika, azon belül a gráfelmélet területén egy irányítatlan gráf arboricitása alatt az erdők minimális számát értjük, amire a gráf élei felbonthatók.
Serbian Арборицитет Cited by user Duke.Pavlov on 29 May 2013 Арборицитет неусмереног графа је минималан број Шума у којима се налазе гране графа.
English Strong coloring Cited by user Rjwilmsi on 14 Jul 2011 In graph theory, a strong coloring, with respect to a partition of the vertices into (disjoint) subsets of equal sizes, is a (proper) vertex coloring in which every…
English Arboricity Cited by user Citation bot 1 on 26 May 2010 The arboricity of an undirected graph is the minimum number of forests into which its edges can be partitioned.