Catalan Teorema de De Bruijn–Erdős (teoria de grafs) Cited by user Jaumellecha on 01 Jan 2024 En teoria de grafs, el teorema de De Bruijn–Erdős relaciona la coloració de grafs d'un graf infinit amb el mateix problema dels seus subgrafs finits.
Ukrainian Виродженість (теорія графів) Cited by user Lxlalexlxl on 18 Aug 2022 k-ви́роджений граф — це неорієнтований граф, у якому кожен підграф має вершини зі степенем, що не перевищує k.
Ukrainian Деревність графа Cited by user Lxlalexlxl on 21 Jun 2022 Деревність неорієнтованого графа — це найменша кількість лісів, на які можна розкласти його ребра.
Ukrainian Теорема де Брейна — Ердеша (теорія графів) Cited by user Lxlalexlxl on 27 Jun 2021 Теорема де Брейна — Ердеша — класична теорема теорії графів доведена Палом Ердешем і Ніколасом де Брейном.