Вы находитесь на странице: 1из 2

DEFINA QUE ES GRAFO

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

Вам также может понравиться