Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Capítulo 01
Lenguaje matemático
Apuntes
1. VARIABLES
Una variable es una forma no ambigua de referir a un objeto matemático sin especificar su valor. Son
útiles cuando no se conoce dicho valor o cuando se busca generalizar una idea.
2. LENGUAJE DE CONJUNTOS
De forma intuitiva, un conjunto puede entenderse como una colección de objetos, en la que es
irrelevante tanto el orden en el cual se almacenan los elementos, como la cantidad de veces que estos
puedan aparecer.
Definición : Cadenas
Sea 𝑛 un entero positivo, 𝐴 un conjunto finito. Se define la cadena de tamaño 𝒏 sobre 𝑨 como
una n-tupla formada con los elementos de 𝐴 escritos sin paréntesis ni comas.
3.2. Funciones
Definición : Función
Dados los conjuntos 𝐴 y 𝐵, sea 𝐹 una relación de 𝐴 en 𝐵.
Se dice que 𝑭 es una función de 𝑨 en 𝑩, si y solo si, se cumple que
1) Para cada 𝑥 ∈ 𝐴, existe un 𝑦 ∈ 𝐵, tal que (𝑥, 𝑦) ∈ 𝐹.
2) Para cada 𝑥 ∈ 𝐴, {𝑦, 𝑧} ⊆ 𝐵, si {(𝑥, 𝑦), (𝑥, 𝑧)} ⊆ 𝐹, entonces 𝑦 = 𝑧.
Una arista cuyos extremos son iguales se llama bucle; y dos aristas distintas asociadas con el mismo
conjunto de vértices se denominan aristas paralelas.
Se dice que una arista conecta a sus extremos. Dos vértices son adyacentes, si y solo si, están
conectados por una arista; un vértice conectado por un bucle es adyacente a sí mismo.
Se dice que una arista incide en cada uno de sus extremos. Dos aristas distintas son adyacentes,
si y solo si, inciden en un mismo vértice.
Un vértice está aislado, si y solo si, ninguna arista incide sobre este.
Un grafo se puede representar gráficamente empleando puntos para los vértices y segmentos rectos o
curvos para las aristas. Un grafo tiene infinitas representaciones, pero cada representación define un
solo grafo.