Es un conjunto de objetos llamados vrtices o nodos unidos por enlaces llamados
aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.1 Son objeto de estudio de la teora de grafos. QUE ES EL GRADO DE UN VRTICE En Teora de grafos, el grado o valencia de un vrtice es el nmero de aristas incidentes al vrtice. El grado de un vrtice x es denotado por grado(x), g(x) o gr(x) (aunque tambin se usa (x), y del ingls d(x) y deg(x)). El grado mximo de un grafo G es denotado por (G) y el grado mnimo de un grafo G es denotado por (G). QUE ES UNA TRAYECTORIA QU ES UN CIRCUITO? En la mecnica clsica la trayectoria de un cuerpo puntual siempre es una lnea continua. Por el contrario, en la mecnica cuntica hay situaciones en las que no es as. QU ES UN CIRCUITO El circuito en paralelo es una conexin donde los bornes o terminales de entrada de todos los dispositivos (generadores, resistencias, condensadores, etc.) conectados coincidan entre s, lo mismo que sus terminales de salida. INDIQUE ALGUNAS APLICACIONES PRCTICA DE LOS GRAFOS La teora de gratos considera que las figuras se han dibujado en un plano "elstico", es decir supone que las figuras geomtricas estn representadas en una hoja delgada, altamente flexible y elstica, de modo tal que puede ser sometida a distorsin (estiramiento, retorcimiento) interesndose solamente por las propiedades que mantienen las figuras despus de las deformaciones a que han sido sometidas. Obviamente la distancia entre los puntos y las formas de los segmentos han cambiado, pero el nmero de puntos y sus relaciones no. DEFINA LO QUE ES UNA TRAYECTORIA DE EULER Un circuito de Euler (Euleriano) es un circuito que incluye todos los lados - y por lo tanto todos los vrtices - de un grafo dadouna y solo una vez. Condiciones para saber si un grafo dado tiene un paseo o circuito de Euler ENUNCIE LOS DOS TEOREMAS DE EULER SOBRE LAS TRAYECTORIAS 1.Si a y n son enteros primos relativos, entonces n divide al entero a(n)2. Si a y n son enteros primos relativos, entonces a(n) 1 (mod n). DESCRIBA EL ALGORITMO DE FLEURY El algoritmo de Fleury se utiliza para construir o identificacin de un ciclo euleriano en un grafo euleriano. La clase de los problemas que tienen los algoritmos no deterministas cuya etapa de reconocimiento se puede realizar mediante un algoritmo polinmico del tamao de la entrada se llama la NP. Una pregunta sigue sin respuesta
es lo que se refiere a qu tipo de algoritmo es ms eficiente, no determinista o
determinista DEFINA LO QUE ES UNA TRAYECTORIA DE HAMILTON En el campo matemtico de la teora de grafos, es un camino de un grafo, una sucesin de aristas adyacentes, que visita todos los vrtices del grafo una sola vez. Si adems el ltimo vrtice visitado es adyacente al primero, el camino es un ciclo hamiltoniano QUE ES UN GRAFO COMPLETO En teora de grafos, un grafo completo es un grafo simple donde cada par de vrtices est conectado por una arista. Un grafo completo de n vrtices tiene aristas, y se nota . Es un grafo regular con todos sus vrtices de grado La nica forma de hacer que un grafo completo se torne disconexo a travs de la eliminacin de vrtices, sera eliminndolos todos. DEFINA UN GRAFO PONDERADO Un grafo simple G = (V, A) (grafo simple dirigido, respectivamente) diremos que es un grafo ponderado si tiene asociado una funcin W : A -> R llamada funcin de ponderacin. EN QUE CONSISTE EL PROBLEMA DEL VENDEDOR Dada una coleccin de ciudades y el costo de viajar entre cualquier par de ella, el problema del vendedor viajero, que denotaremos como TSP (traveling salesman problem en ingls), consiste en encontrar el tour menos costoso que visita todas las ciudades al menos una vez retornando al punto inicial. CONCEPTO DE APROVISIONAMIENTO Llamamos ciclo de aprovisionamiento al periodo comprendido entre el momento en que se realiza la compra de materias primas a los proveedores hasta que el producto terminado es vendido al cliente. Este ciclo, por tanto, sigue un orden cronolgico. CICLO PRODUCTIVO DE LAEMPRESAS INDUSTRIAL Costes en los que incurre la empresa para obtener los productos, es decir, nos va a dar los consumos de los factores de produccin