Identificación de riesgos en la cocina de un restaurante

7337 palabras 30 páginas
GRAFOS
Llamamos camino Euleriano al camino que visita todas las aristas sólo una vez. Si el camino forma un ciclo, se le denomina ciclo Euleriano. Si una gráfica tiene un camino Euleriano, se dice que la gráfica es Euleriana.
La primera condición que necesitamos para que una gráfica sea Euleriana es que sea conexa. Si la gráfica es no dirigida, entonces todos los vértices deben tener grado par (para formar un ciclo) o sólo deben existir dos con grado impar (se puede formar un camino). Para las gráfica no dirigidas, necesitamos que la cantidad de aristas que entran sean igual a las que salen (para el ciclo), o que exista sólo un vértice que tenga una arista más que entra y sólo un vértice que con una más que salga (para el camino).

Documentos relacionados

  • Manual de organizacion de burger king
    1459 palabras | 6 páginas
  • Proyecto De Restaurante Bar- Comida Internacional
    7515 palabras | 31 páginas
  • Economia positiva y normativa
    718 palabras | 3 páginas
  • Plan De Negocio Restaurant
    5015 palabras | 21 páginas
  • Ramas del poder publico
    2754 palabras | 12 páginas
  • Biografías
    2368 palabras | 10 páginas
  • Caso Porcini s Pronto
    7151 palabras | 29 páginas
  • Gestion Ambiental Polleria
    7122 palabras | 29 páginas
  • Ensayo sobre la metafísica de aristóteles
    1935 palabras | 8 páginas
  • Manual de puestos
    3277 palabras | 14 páginas