Pregunta en
Matemáticas
¿Cuántas sub-gráficas tiene K_n?
Para realizar este conteo recuerda que es una gráfica completa con n vértices, . Toma en cuenta que debes contar todas las sug-gráficas distintas (aunque sean isomorfas); las sub-gráficas pueden ser disconexas.
Sin respuestas
Pregunta en
Matemáticas
1. Demuestra que cualquier árbol es una gráfica plana.
Demuestra que cualquier árbol es una gráfica plana.Demuestra que cualquier árbol es una gráfica plana.
Sin respuestas
Pregunta en
Teoría de graficas
1. Sea G=(V,A) una gráfica conexa, sin lazos y no dirigidas. Demuestra que el número de cromático de G es 2 si y solo si G es un
Sea G=(V, A) una gráfica conexa, sin lazos y no dirigidas. Demuestra que el número de cromático de G es 2 si y solo si G es una gráfica bipartita.
Sin respuestas
Pregunta en
Matemáticas
Demuestra que cualquier árbol es una gráfica plana.
Demuestra que cualquier árbol es una gráfica plana.Demuestra, usando el ejercicio 1 y la fórmula de Euler para gráficas planas, que en cualquier árbol el número de vértices es igual al número de aristas más 1. (Si T=(V, A) es un árbol entonces ....
Sin respuestas
Pregunta en
Matemáticas
1. Determina la función generatriz para el número de formas de repartir 35 monedas de un peso (que se obtienen de un fondo ilimi
Determina la función generatriz para el número de formas de repartir 35 monedas de un peso (que se obtienen de un fondo ilimitado) entre cinco niños si: No hay restricciones, Cada niño obtiene al menos un peso, Cada niño obtiene al menos dos pesos,...
Sin respuestas
Pregunta en
Matemáticas
• Supón que el castellano tiene exactamente 290 000 palabras distintas.
Supón que el castellano tiene exactamente 290 000 palabras distintas. Queremos traducir todas las palabras del castellano a un idioma en el que las palabras tienen exactamente 4 letras. ¿Cuál es el mínimo número de letras (símbolos) que debe tener...
Pregunta en
Matemáticas
• Queremos traducir todas las palabras del castellano a un idioma en el que las palabras tienen exactamente 4 letras.
¿Cuál es el mínimo número de letras (símbolos) que debe tener ese idioma para contener todas las palabras del castellano?