carolinaboni

Dar un ejemplo de un árbol de orden=10 y tamaño=10. O en caso contrario, explicar por que no es posible encontrar un árbol con dichas características. Dar un ejemplo de un árbol de orden=10 y tamaño=9. O en caso contrario, explicar por que no es...

Si un camino termina en el mismo vértice que en el que comenzó, ¿Significa qué es un ciclo?. En caso de que no sea un ciclo, ¿El camino contiene un ciclo?. Justifique sus respuestas. Si existe un camino del vértice u al vértice v, ¿Entonces existe...

De un ejemplo de un gráfica de orden mayor que dos en la que todos sus vértices tengan grados diferentes. O en caso contrario, explicar por que no es posible encontrar un gráfica con dichas características.

Demuestre que el número cromático de k_{5} es 5, ¿Contradice este resultado el teorema de los 4 colores?, ¿Por qué?.

Sea A la gráfica de 6 vértices cuyas aristas son las siguientes: {a,b}, {a,c}, {b,c}, {b,d}, {b,e}, {c,e}, {d,e}, {d,f} y {e,f}. Sea B la gráfica de 6 vértices cuyas aristas son las siguientes: {1,3}, {1,5}, {2,3}, {2,4}, {2,5}, {2,6}, {3,4}, {3,5} y...

De un ejemplo de una gráfica con las siguientes 4 características: a) Tiene un vértice de grado 1 b) Tiene un vértice de grado 3 c) Tiene un vértice de grado 5 d) El resto de sus vértices tiene grado par. O en caso contrario, explicar por que no es...

Encuentra la función generatriz y el coeficiente en ella que da el número de soluciones enteras de la ecuación:

Encuentra las funciones generatrices correspondientes a las siguientes sucesiones: a) b) 0,0,0,01,0,1,0,1,0,1,0,1,...

¿De cuántas formas pueden separarse 5000 sobres idénticos en paquetes de 50 entre cuatro grupos estudiantes, de modo que cada grupo tenga al menos 250 pero no más de 1500 sobres?. Solo pude resolver esta parte: 5000 sobres en paquetes de 50 son 100...

Encuentra el número de enteros positivos menores que 10,000,000 tales que la suma de sus dígitos es 71.