Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1
Euler bosquejó el problema, representando a las ciudades mediante puntos
y a los puentes simbolizándolos mediante lı́neas, obteniendo la figure 2.
2
Ejemplo: Sea G=(V(G),E(G),f) dado por V(G)=1,2,3,4 y E(G)=A,B,C,D,E,F,G
y la función de incidencia f definida mediante: f(A)=(2,3), f(B)=(3,2),
f(C)=(1,2), f(D)=(2,1), f(E)=(2,4), f(F)=(3,4), f(G)=(1,4).Tenemos que
su gráfica correspondiente a G se bosqueja en la Figure 3.
3
o múltiples.
4
Figure 7: Vértices adyacentes
5
Figure 8: Subgráficas
DegG v
Tenemos que si DegG v = 0, diremos que v es un vértice aislado.
Definición: Sea aV (G), se denota por:
• indeg(a): número de aristas dirigidas que entran al vértice a.
• outdeg(a): número de aristas dirigidas que salen del vértice a.
Definición: Se llamará camino a una sucesión alternada de vértices
(no necesariamente distintos) que parten de un vértice u y concluyen en
un vértice v, denotada por: w = (u = v0 , v1 , ..., vk = v) tal que vr y vr+1
forman una arista r 0, 1, ..., k, con u,vV (G). Un camino se dice cerrado
o ciclo, si el vértice inicial y el final coinciden.
6
Definición: Un camino con vértice inicial u y vértice final v se llamará
uv-camino y su longitud es el número de aristas que lo conforman.
7
1.2 Teorı́a de grupos
La teorı́a de Grupos, es una diciplina que se encarga de estudiar las
estructuras algebraicas denominados ”grupos”, su trabajo consiste en
describir su clasificación, ası́ de sus propiedades y aplicaciones. Dicho lo
anterior, las raı́ces históricas de la teorı́a de grupos se fundamenta en la
teorı́a de las ecuaciones algebraicas, ası́ como de la geometrı́a y la teorı́a
de números. Por consiguiente, Evariste Galois(1811-1846, matemático
francés) es reconocido como el primer matemático quién relacionó la
teorı́a de grupos con la teorı́a de Cuerpos; de tal forma que dan orı́gen a
la famosa ”teorı́a de Galois”. Con ello es en esta parte donde Galois in-
troduce la palabra ”grupo”[14]. Hay que destacar que otros importantes
matemáticos que contribuyen a la estructuración de la teorı́a de grupos
son: Cayley, Emil Artin, Emily Noether, Peter Ludwing, Mejdell Sylow,
A.G Kurosch, entre tantos más. Asi mismo, Walter Dick es quién en 1882
da la definición moderna de grupo y es el primero en definir ”el grupo
libre”, el cual es engendrado por un número finito de generadores.
GxG −→ G
8
• propiedad del elemento neutro: Existe un elemento eG tal que para
todo gG,
g∗e=e∗g =g
• propiedad del inverso: Para todo gG, existe hG tal que:
g∗h=h∗g =e
Ejemplos:
• El grupo trivial:
Todo conjunto formado por un único elemento e esun grupo bajo
la operación definida por e · e = e.Este grupo es claramente conmu-
tativo, la asociatividad es trivial, e es la identidad y además es su
propio inverso. Un grupo de esta forma diremos que es un grupo
trivial.
9
1.3 Teorı́a de números
La Teorı́a de Números se inicia con el matemático griego Diofanto de
Alejandrı́a en el siglo III d.C. Diofanto escribió trece libros dedicados
a la resolución de ecuaciones algebraicas. En dichos libros intentaba
dar métodos de resolución de ecuaciones algebraicas buscando encontrar
soluciones enteras o racionales. Uno de sus problemas más famosos es el
siguiente:
10