Resultados de la búsqueda
Para más opciones de búsqueda, vea Ayuda:Búsqueda.
Si consideras que este artículo debería existir, conoces nuestros pilares, dispones de fuentes fiables y sabes indicarlas como referencias, puedes crearlo, opcionalmente usando nuestro asistente.
definiendo los grafos perfectos y conjeturando una caracterización de esos grafos que luego fue probado como el Teorema fuerte de los grafos perfectos. Algunos…11 kB (1011 palabras) - 18:20 13 may 2024
grafo es dirigido, porque la deuda no es necesariamente recíproca. Los grafos son el tema básico estudiado por la teoría de grafos. La palabra «grafo»…21 kB (2849 palabras) - 21:48 1 jun 2024
Estos grafos fueron por primera vez introducidos por Václav Chvátal y Peter Hammer en su artículo de 1977.[1] Un capítulo completo sobre grafos umbrales…5 kB (559 palabras) - 16:31 16 sep 2020
disjuntos o anidados son los grafos trivialmente perfectos. Grafos de intervalos adecuados son grafos de intervalos que tienen una representación de intervalos…12 kB (1273 palabras) - 08:24 19 abr 2024- teoría de grafos, una rama de las matemáticas, muchas familias importantes de grafos se pueden describir mediante un conjunto finito de grafos individuales…16 kB (1186 palabras) - 09:43 16 sep 2022
los grafos cordales son perfectos, también lo son los grafos divididos. Los grafos de división doble, una familia de grafos derivados de grafos divididos…14 kB (1740 palabras) - 07:47 19 abr 2024
ciclo-(n-1). Los grafos rueda son grafos planos, y como tales pueden ser "incrustado" en un plano. Más específicamente, todo gráfico rueda es un grafo de Halin…3 kB (230 palabras) - 11:39 23 oct 2019- Claude Berge (categoría Teóricos de grafos)modernos de la combinatoria y teoría de grafos. Es particularmente recordado por sus famosas conjeturas de grafos perfectos y por el Lema de Berge. Formó parte…3 kB (272 palabras) - 15:13 5 ene 2024
- 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 conjunto…5 kB (720 palabras) - 04:49 21 abr 2024
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 ejemplo…12 kB (1667 palabras) - 12:09 14 mar 2024
Maria Chudnovsky (categoría Teóricos de grafos)grafos incluyen la demostración del teorema del grafo perfecto fuerte (con Neil Robertson, Paul Seymour y Robin Thomas) que caracteriza a los grafos perfectos…8 kB (700 palabras) - 14:20 9 oct 2023
que contienen como subclases a los grafos de permutaciónes y a los Grafos de intervalos. Se dice que tenemos un grafo trapezoidal, si existe un conjunto…12 kB (1730 palabras) - 12:04 1 may 2021
particionar el grafo de Heawood en tres apareamientos perfectos (esto es, 3-colorear sus aristas) en ocho formas distintas.[2] Dos apareamientos perfectos cualesquiera…8 kB (943 palabras) - 05:55 12 may 2022
En el campo matemático de la teoría de grafos, el grafo triángulo o simplemente triángulo[1][2] es un grafo plano no dirigido cuyas caras están delimitadas…3 kB (269 palabras) - 00:06 15 may 2022
matemático de la teoría de grafos, el grafo de Tutte-Coxeter o grafo de ocho jaulas de Tutte o grafo de Cremona-Richmond es un grafo 3-regular con 30 vértices…7 kB (756 palabras) - 23:20 19 feb 2024- varias áreas de las matemáticas. Entre ellas: El teorema fuerte de los grafos perfectos: demostrado en 2003 por Maria Chudnovsky, Neil Robertson, Paul Seymour…2 kB (301 palabras) - 14:46 10 dic 2020
Cada grafo plano externo tiene 3 colores; y degeneración y ancho de árbol como máximo 2. Los grafos planos exteriores son un subconjunto de los grafos planos…19 kB (2233 palabras) - 20:14 27 sep 2023- de los factores en los grafos aleatorios.[42] László Lovász y Balázs Szegedy por su trabajo en el campo de secuencias de grafos densos.[43] 2015 : Francisco…14 kB (1726 palabras) - 14:57 18 ene 2024
los grafos de n {\displaystyle n} -vértices independientemente del número de aristas en el grafo; estos grafos son varias veces llamados grafos de Moon–Moser…11 kB (1460 palabras) - 09:54 16 abr 2022
en grafos bipartitos. Fue descubierto independientemente, también en 1931, por Jenő Egerváry en el caso más general de grafos con peso. Un grafo es bipartito…10 kB (1342 palabras) - 22:57 16 mar 2024
- Coloramiento de grafos: el teorema de 4-colores el strong perfect graph theorem la conjetura Erdős-Faber-Lovász (sin resolver) la total coloring conjecture
- «La sabiduría y la razón hablan; la ignorancia y el error ladran». Arturo Graf «La vida nos enseña que no podemos ser felices sino al precio de cierta ignorancia»
- Sinónimo: vértice. 2 Matemática En teoría de grafos, cada uno de los elementos que componen un grafo. 3 Física Cualquier punto de una onda estacionaria
- de la presente obra una de las mejores Enciclopedias del siglo, la más perfecta y completa de las Enciclopedias españolas. Si así no fuera, no quedaría
- complejo y apoyándose cada estructura en la anterior: Descripción topológica (grafo con atributos): se trata de esquemas donde mostramos cómo está distribuida