Trabajo Practico Calculo Numerico

1) Esto es así ya que, el criterio de ranqueo le permite brindar, la mayoría de las veces (nueve de cada diez), la información que uno está consultando, de una manera precisa.
2) La esencia de este algoritmo consiste en ordenar los resultados de la búsqueda de modo que el resultado que el usuario desee obtener este entre las primeras paginas que nos muestre google.
3) El algoritmo funcióna dela siguiente manera:
Primero etiqueta a todas las páginas de la red con una letra P1,…,Pn y le asigna una importancia xj (no se puntúa igual si el termino aparece el en título, en el texto, en negrita o en letra pequeña; en búsquedas combinadas no es lo mismo si los términos aparecen cerca o lejos).
La red puede ser descrita mediante un grafo (dirigido), así, cada página Pj es un vértice delgrafo y está unida a otras por medio de las aristas que representan los enlaces entre páginas.
La importancia de una cierta pagina Pj tiene que ver con la cantidad de paginas desde las cuales hay enlaces hacia esta, pero no es lo mismo tener un en lace desde una página poco visitada que una muy visitada. La importancia xj de una página Pj es proporcional a la suma de importancias que se enlazan conesta.
Con los vértices Pj y atistas formar una matriz de adyacencia M, siendo xij, la entrada, 1 si existe un elace o 0 si no. Y por medio de
De esta forma el PageRank logra tener la información que mas veces fue visitada o de mayor importancia tal que al usuario le resulte lo más preciso posible al hacer sus búsquedas.
4) Adyacencia: dos aristas son adyacentes si tienen un vértice en común, ydos vértices son adyacentes si una arista los une.
Incidencia: una arista es incidente a un vértice si ésta lo une a otro.
Ponderación: corresponde a una función que a cada arista le asocia un valor (costo, peso, longitud, etc.), para aumentar la expresividad del modelo. Esto se usa mucho para problemas de optimización, como el del vendedor viajero o del camino más corto.
Etiquetado:distinción que se hace a los vértices y/o aristas mediante una marca que los hace unívocamente distinguibles del resto.
5) La teoría de grafos es el estudio de grafos y la teoría de redes. Generalmente es considerada parte de la Combinatoria, pero ha evolucionado por su parte losuficiente como para ser considerada una materia por si misma. La teoría de grafos tiene extensas aplicaciones en todas las áreas de la matemática y la ciencia.

6) Grafos discretos: tiene nodos finitos.
Grafos continuos: tiene nodos infinitos
7) Se recurre también a la utilización de grafos en áreas como los protocolos de comunicación y las redes, en donde se utiliza la representación de nodos yaristas entre computadoras.
8) Si, un árbol es un grafo simple unidireccional. Un árbol se define como un tipo de grafo que no contiene ciclos, pero a su vez es conexo.
En teoría de grafos, un grafo G se dice conexo, si para cualquier par de vértices a y b en G, existe al menos una trayectoria (una sucesión de vértices adyacentes que no repita vértices) de a a b. Un grafo dirigido tal que paracualesquiera dos vértices a y b existe un camino dirigido de ida y de regreso se dice grafo fuertemente conexo.
9)
10) La relación que podemos encontrar entre estos 2 temas es que la teoría de probabilidades utiliza las técnicas de conteo para realizar cálculos sobre problemas particulares, por ejemplo para hacer cálculos de probabilidades y los eventos a analizar son mutuamente excluyentes yeventos no excluyentes se utiliza la REGLA DE LA SUMA (que es uno de los principios básicos del conteo); y cuando se estudian eventos dependientes se implementa el otro principio básico de conteo que es la REGLA DE LA MULTIPLICACION (regla del producto).
11) Hay 2 principios básicos del conteo:
1. Regla de la suma: Si una primera tarea puede realizarse de m formas, mientras que una segunda...