en la teoría de grafos, un apareamiento o conjunto independiente de aristas, también llamado emparejamiento o matching (en inglés), en un grafo es un...
5 KB (720 words) - 04:49, 21 April 2024
el campo matemático de la teoría de grafos, el grafo de Petersen es un grafo no dirigido con 10 vértices y 15 aristas . Es un grafo pequeño que sirve como...
12 KB (1,667 words) - 12:09, 14 March 2024
campo matemático de la teoría de grafos, el grafo de Heawood es un grafo no dirigido con 14 vértices y 21 aristas, nombrado en honor de Percy John Heawood...
8 KB (943 words) - 05:55, 12 May 2022
emparejamientos máximos. Emparejamiento (teoría de grafos), dado un grafo G, un emparejamiento o apareamiento M en G es un conjunto de aristas no adyacentes entre...
2 KB (192 words) - 10:54, 21 August 2018
libre de conflicto admite un algoritmo de aproximación similar en tiempo FPT. Apareamiento (teoría de grafos) Cobertura de aristas Cobertura de vértices...
6 KB (862 words) - 07:38, 12 March 2024
matemática de la teoría de grafos, una cobertura de vértices (en inglés, vertex cover) o simplemente cobertura de un grafo, es un conjunto de vértices tales...
2 KB (294 words) - 10:44, 3 July 2022
Pfaffiano (section Matrices de bloques)
Euler de una variedad de Riemann que se usa en el teorema de Gauss-Bonnet generalizado. El número de apareamiento (teoría de grafos) en un grafo plano...
18 KB (2,834 words) - 01:30, 31 May 2024
Perro lobo (category Wikipedia:Páginas con enlaces mágicos de ISBN)
o lubican) es un híbrido canino que resulta del apareamiento de un lobo gris (diversas subespecies de Canis lupus) y un perro (Canis lupus familiaris)...
32 KB (3,942 words) - 16:12, 4 July 2024
de ácidos nucleicos sea fácil de controlar durante el diseño y la construcción. Esta propiedad de apareamiento entre bases es ausente en otro tipo de...
80 KB (9,698 words) - 21:36, 16 March 2024