ESTRUCTURAS DISCRETAS

CONCEPTO En el lenguaje corriente, empleamos el vocablo conjunto para referirnos a una pluralidad o colectividad de objetos que se consideran agrupados formando un todo. Por ejemplo, conjunto de alumnos de una clase; conjunto de letras del abecedario; conjunto de escritores nacionales, etc  Lo esencial de dichas situaciones es la presencia de elementos o miembros del conjunto, los mismos se les denota usualmente por letras minúsculas como a, b, c,..., y los conjuntos se denotan por lo común mediante letras mayúsculas como A, B, C, .... Otros símbolos de uso frecuente son: "1 " para expresar "tal que" " e" pafa expresar que un elemento pertenece a un conjunto. "< " para expresar "menor que". " >" para expresar "mayor que". Para simbolizar que "x pertenece a A" se escribirá x e A, y la negación de ésta se escribirá x É A NOTACIÓN DE CONJANTOS NUMÉRICOS Las notaciones usuales para caracterizar conjuntos ...

Es la disciplina que trata de los métodos, modos y formas  del razonamiento humano. Para ello usamos conectivos lógicos, símbolos y proposiciones que eliminan la ambigüedad del lenguaje humano. PROPOSICIÓN: Es aquella frase u oración la cual podemos afirmar su valor de verdad o falsedad  ejemplo:   p= " el símbolo del agua es H20 " Una proposición de la cual podemos afirmar o negar agregándole ese valor de verdad o falsedad a la proposición por así decirlo:  -p = " el símbolo del agua no es H20 " CONECTIVOS LOGICOS: La tabla de valores de verdad seria : Conjunción, disyunción, condicional, bicondicional, disyunción Exclusiva: Dado el resultado de una expresión proposicional podemos decir que es: TAUTOLOGIA: cuando todos los valores son verdaderos. CONTRADICCION: cuando todos los valores son falsos. CONTINGENCIA: cuando no es ni tautología ni contradicción. Para simplificar las expresiones de proposiciones complejas existen leyes que podemos usar para reducir expresi...

  INTRODUCCION A LOS GRAFOS Un  grafo    es un par ordenado  , donde:  es un conjunto de vértices o nodos, y  es un conjunto de aristas o arcos, que relacionan estos nodos. Normalmente   suele ser finito. Muchos resultados importantes sobre grafos no son aplicables para  grafos infinitos . Se llama  orden  del grafo   a su número de vértices,  . El grado de un vértice o nodo   es igual al número de arcos que lo tienen como extremo. Un bucle es una arista que relaciona al mismo nodo; es decir, una arista donde el nodo inicial y el nodo final coinciden. Dos o más aristas son paralelas si relacionan el mismo par de vértices. Grafo dirigido Un  grafo dirigido  o  digrafo  es un grafo   donde:  es un conjunto de pares ordenados de elementos de  . Dada una arista  ,  ...

  CARATULA UNIVERSIDAD PRIVADA DOMINGO SAVIO CARRERA:  Redes y Telecomunicaciones MATERIA:  Estructuras Discretas DOCENTE:  Gustavo Tantani Mamani ESTUDIANTE:  Carlos Andres Arancibia Burgos