Respuestas

  • Usuario de Brainly
2013-11-30T17:03:43+01:00
En matemáticas y ciencias de la computación, un grafo  es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto. Son objeto de estudio de la teoría de grafos.
Ejemplo :
1)Sl un grafo Tlene los nùmeros : 1-2-3-4-5-6
  SOLUClON:
V:={1,2,3,4,5,6}
E:={{1,2},{1,5},{2,3},{2,5},{3,4},{4,5},{4,6}}
El hecho que el vértice 1 sea adyacente con el vértice 2 puede ser denotado como 1 ~


 2. En la Teoría de las categorías una categoría puede ser considerada como un multigrafo dirigido, con los objetos como vértices y los morfismos como aristas dirigidas.En ciencias de la computación los grafos dirigidos son usados para representarmáquinas de estado finito y algunas otras estructuras discretas.Una relación binaria R en un conjunto X es un grafo dirigido simple. Dos vértices a, b en X están conectados por una arista dirigidaab si aRb.