informatica

(x, y)  A x B  x  A  y  B

(x, y)  A x B  x  A  y  B

A x B = {(1, 3),(1, 4),(1, 5),(2, 3),(2, 4),(2, 5)}. En matemáticas, el producto cartesiano de dos conjuntos es una operación, queresulta en otro conjunto, cuyos elementos son todos los pares ordenados, que pueden formarse tomando el primer elemento del par, del primer conjunto, y el segundo elemento, del segundo conjunto.
Porejemplo, dados los conjuntos A = {1, 2, 3, 4} y B = {a, b}, su producto cartesiano es:


1.
A x B = {(x, y) / x  A  y  B}.



Ejemplo 2:

Sean A = {x / x R1  x  3 },B = {x / x R2  x  2 }.

Su representación geométrica es:

relación binaria es una relación matemática R entre los elementos de dos conjuntos A y B. Una relación de este tipo se puederepresentar mediante pares ordenados, :1


Las proposiciones siguientes son correctas para representar una relación binaria :

También puede expresarse:

NTRODUCCIÓN.
El origen de la palabragrafo es griego y su significado etimológico es "trazar". Aparece con gran frecuencia como respuesta a problemas de la vida cotidiana,algunos ejemplos podrían ser los siguientes:un gráfico de unaserie de tareas a realizar indicando su secuenciación (un organigrama),grafos matem´ticos que representan las relaciones binarias,una red de carreteras,la red de enlaces ferroviarios o aéreos o la redeléctrica de una ciudad.(Véase la figura 1).En cada caso,es conveniente representar gráficamente el problema dibujando un grafo como un conjunto de puntos(vértices)con líneas conectándolos (arcos).Un grafo G es un conjunto en el que hay definida una relación binaria,es decir,G=(V,A) tal que V es un conjunto de objetos a los que denominaremos vértices o nodos y es una relación binaria a cuyoselementos denominaremos arcos o aristas.
Dados ,puede ocurrir que:
1. , en cuyo caso diremos que x e y están unidos mediante un arco,y
2. , en cuyo caso diremos que no lo están.
Si las...