Spanish Teorema de Wagner Cited by user Wiki LIC on 14 Sep 2022 En teoría de grafos, el teorema de Wagner es una caracterización de grafos prohibidos en grafos planos, llamado así por Klaus Wagner, que establece que un grafo finito…
Spanish Escalera de Möbius Cited by user Wiki LIC on 14 Sep 2022 En teoría de grafos, la escalera de Möbius Mn, para números n pares, se forma a partir de un n-ciclo agregando aristas (llamadas "peldaños") que conectan pares opuestos…
Spanish Menor (teoría de grafos) Cited by user Wiki LIC on 05 Sep 2022 En teoría de grafos, un grafo H se denomina menor del grafo G si se puede formar H a partir de G eliminando aristas y vertices y mediante contracción de aristas.
Ukrainian Теорема Вагнера Cited by user Lxlalexlxl on 30 May 2022 Теорема Вагнера — характеризація планарних графів, тісно пов'язана з теоремою Понтрягіна — Куратовського.