carolinaboni

Calcula los tiempos de ejecución en el mejor, peor, y caso promedio del programa siguiente: Constante n = un número entero (int) Type vector = Array [1..n] de int Programa Algoritmo1(VAR a:vector) int i,j int temp BEGIN For i=1 to n-1 do (* 1 *) For...

Usa una hoja de cálculo, resuelve y compara los resultados de los algoritmos de Jacobi, Gauss-Seidel con los del Método de Eliminación Gauss (que es el que más conoces). Para todos los algoritmos decidirás la aproximación inicial así como el criterio...

Calcula los tiempos de ejecución en el mejor, peor, y caso promedio del programa siguiente: Constante n = un número entero (int) Type vector = Array [1..n] de int Programa Algoritmo1(VAR a:vector) int i,j int temp BEGIN For i=1 to n-1 do (* 1 *) For...

1 //Ordenamiento por inserción. 2 3 # include < stdio.h> 4 # include < conio.h> 5 6 int main ( ) { 7 char a[5] = {“i”, “o”, “a”, “e”, “u”}; 8 int i,pos,aux; 9 Algoritmo para ordenar caracteres 10 for(i=0; i<5;i++){ 11 pos =i; 12 aux = a[i]; 13...

No puedo resolver en excel, cada que empiezo con una variable negatica (-X) me indica la hoja de Calculo que hay error en la fórmula. 4x1-2x2=0 -2x1+5x2-x3=2 -x2+4x3+2x4=3 2x3+3x4=-2

Sea E un subconjunto no vacío de un conjunto ordenado; suponga que alfa es una cota inferior De E y beta es una cota superior de E. Demuestre que alfa <=beta.

¿Cuál es el número máximo de componentes conexas que puede tener una gráfica de orden p? Justifique su respuesta.

Sea G una gráfica sin ciclos y conexa tal que todos sus vértices tienen grado impar. Demuestre que el número de aristas de G es también impar.

Encuentra todas las posibles gráficas regulares que al mismo tiempo son árboles. Después, demuestre porque no es posible encontrar más gráficas con estas dos propiedades. Las propiedades son: planaridad y coloración

Sea G una gráfica conexa tal que |E(G)|=|V(G)|-1 y sean v1 y v2 dos vértices de G. ¿Existen trayectorias entre v1 y v2?, en caso de que existan, ¿Cuántas existen?. Anteriormente le envíe otros ejercicios, le comento que ya pude resolverlos.