1. Considera la definición de gráfica simple.

a) Definiciones:

Orden de una gráfica (|V|): El orden de una gráfica se refiere al número total de vértices en dicha
gráfica.

Tamaño de una gráfica (|E|): El tamaño de una gráfica se refiere al número total de aristas en dicha
gráfica.

Grado de un vértice (deg(v)): El grado de un vértice en una gráfica es el número de aristas

incidentes en ese vértice.

b) Vértices de F: A, B, C, D, E, F, G, H, I, J, K

La gráfica F tiene las siguientes aristas: AB, AC, BD, CD, EF, FG, GH, HI, IJ, JK.

Orden de F (|V|): 11

Tamaño de F (|E|): 10

Grado de cada vértice:

Grado(A): 1 (A está conectado a B)

Grado(B): 2 (B está conectado a A y D)

Grado(C): 2 (C está conectado a A y D)

Grado(D): 2 (D está conectado a B y C)

Grado(E): 1 (E está conectado a F)

Grado(F): 2 (F está conectado a E y G)

Grado(G): 2 (G está conectado a F y H)

Grado(H): 2 (H está conectado a G e I)

Grado(I): 2 (I está conectado a H y J)

Grado(J): 2 (J está conectado a I y K)

Grado(K): 1 (K está conectado a J)

c) Suma de los grados de los vértices de F: 1 + 2 + 2 + 2 + 1 + 2 + 2 + 2 + 2 + 2 + 1 = 19

La fórmula para el tamaño de la gráfica es |E| = 1/2 * Σ(deg(v)), donde Σ(deg(v)) es la suma de los
grados de todos los vértices.

En este caso, 1/2 * 19 = 9.5, que concuerda con el tamaño de la gráfica F (|E| = 10), lo cual es
correcto.
2. Considera la siguiente gráfica. a) Explica cuántas componentes conexas tiene F. ¿F es conexa?

Una componente conexa en una gráfica es un subconjunto de vértices tal que hay un camino entre
cada par de vértices en ese subconjunto, y no hay caminos directos entre vértices fuera del
subconjunto.

Para determinar cuántas componentes conexas tiene la gráfica F y si es conexa, podemos visualizar
la gráfica o analizar sus componentes.

La gráfica F tiene los vértices A, B, C, D, E, F, G, H, I, J, K y las aristas AB, AC, BD, CD, EF, FG, GH, HI, IJ,
JK.

Podemos ver que hay dos subconjuntos de vértices conexos:

{A, B, C, D}

{E, F, G, H, I, J, K}

Cada vértice en un subconjunto está conectado con al menos un vértice en el mismo subconjunto
por algún camino. Sin embargo, no hay caminos directos entre los vértices de estos dos
subconjuntos.

Por lo tanto, la gráfica F tiene dos componentes conexas y no es conexa.

En esta gráfica, se pueden identificar claramente dos componentes conexas distintas:

{A, B, F, C, D, G, L, P, O, K, N, M, J, E}

{H, I}

Cada vértice en un subconjunto está conectado con al menos un vértice en el mismo subconjunto
por algún camino, y no hay caminos directos entre los dos subconjuntos. Por lo tanto, la gráfica G
tiene dos componentes conexas.

En cuanto a la pregunta de si la gráfica G es conexa, la respuesta es Si, ya que hay un camino que
conecte todos los vértices en un solo conjunto.

En una gráfica conexa, sí es posible encontrar un camino para cualesquiera dos vértices. En una
gráfica conexa, existe al menos un camino entre cada par de vértices. Sin embargo, en la gráfica G
que presentaste anteriormente, hay dos componentes conexas, lo que significa que no hay un
camino que conecte todos los vértices en un solo conjunto.

Podemos identificar los grados de los vértices en esta subgráfica:

Grado(A): 1

Grado(B): 3

Grado(C): 3
Grado(D): 3

Grado(E): 1

Grado(F): 3

Grado(G): 3

Grado(H): 1

Grado(I): 1

Grado(J): 1

Grado(K): 1

Grado(L): 1

Grado(M): 1

Grado(N): 1

Grado(O): 1

Grado(P): 1

Ahora, identifiquemos los vértices con grado impar: B, C, D, F, G tienen grado impar (3).

El número de vértices con grado impar es 5, que es un número impar. Esto contradice el Teorema
del Apretón de Manos, ya que debería ser un número par.

Revisando la gráfica y los grados, parece que hay un error en la cuenta de grados, ya que el número
de vértices con grado impar debería ser par. Te sugiero revisar nuevamente los grados de los
vértices o proporcionar la información de manera precisa para una evaluación más precisa.

A---B---F---K---N---M---J---E \ / H

Podemos identificar los grados de los vértices en esta subgráfica:

Grado(A): 1

Grado(B): 2

Grado(F): 2

Grado(K): 2

Grado(N): 2

Grado(M): 2

Grado(J): 2

Grado(E): 1

Grado(H): 8
En esta subgráfica, todos los vértices, excepto H, tienen grado par. Esto es coherente con el
Teorema del Apretón de Manos, que establece que en cualquier gráfica no dirigida, el número de
vértices con grado impar siempre es par.

En este caso, el único vértice con grado impar es H, y el número total de vértices con grado impar
es 1, que es un número impar. Esto se ajusta al teorema ya que H actúa como una excepción en
este caso.

el teorema se cumple ya que hay un solo vértice con grado impar, y esto es consistente con el
hecho de que el número de vértices con grado impar en una gráfica siempre es par (excepto por la
posibilidad de un único vértice con grado impar).

los grados de los vértices:

Grado(A): 1

Grado(B): 3

Grado(F): 4

Grado(K): 3

Grado(N): 1

Grado(M): 1

Grado(J): 1

Grado(E): 2

Grado(O): 1

Grado(P): 1

Grado(L): 1

Grado(G): 2

Grado(D): 1

Grado(C): 2

Grado(H): 1

Grado(I): 1

Ahora identifiquemos los vértices con grado impar: B, F, K, E, O, P, L, G, C tienen grado impar (3, 4,
3, 2, 1, 1, 1, 2, 2).

El número total de vértices con grado impar es 18, que es un número par. Esto confirma el
Teorema del Apretón de Manos, que establece que en cualquier gráfica no dirigida, el número de
vértices con grado impar siempre es par.
Grado mínimo (�δ) de A, B, F, K, N, M, J, E, O, P, L, G, D, C: 2

Grado mínimo (�δ) de H, I: 1

Como podemos ver, el grado mínimo en esta gráfica es 1 (en los vértices H e I), y no cumple con la
condición �≥2δ≥2 establecida por el Teorema de Ore. Por lo tanto, según el Teorema de Ore, no
podemos garantizar la existencia de un ciclo en esta gráfica.

3. Teorema sea G una gráfica entonces: a) Siempre existen dos vértices del mismo orden, verifica
que se cumpla en las tres anteriores y presenta en este trabajo los cálculos. La Grafica G cumple
con la condición; (V1)=(V5)=(V6)=(V7) (V2)=(V3) (V4)=(V8) La Grafica J cumple con la condición;
d(a)= d(b)= d(c)= d(d)= d(e)= d(g)= d(i)= d(I)= d(m)= d(n) = d(o)= d(p) d(f)= d(k) d(h)= d(i) La Grafica
H no cumple b) Si G tiene al menos un vértice de grado mayor a cero, entonces existen dos de
grado impar, siempre que no sea completa. Verifica que se cumpla en las tres gráficas anteriores y
presenta en este trabajo los cálculos. c) La suma de los grados es par, verifica que se cumpla en las
tres gráficas anteriores y presenta en este trabajo los cálculos.

4. ESCRIBE LAS MATRICES DE CADA GRAFICA

5. El grado máximo de una gráfica denotado por A(G) es el más grande de los grados en una gráfica
y el grado mínimo denotado por (G) es el menor de los grados de una gráfica, a) Encuentra  (G) y
8(G). (G) = 3 8(G) =1 b) Encuentra A(H) y S(H). (G) = 4 8(G) = 1 c) Encuentra AU) y SU).  (G) = 9
8(G) = 3

6. Escoge un conjunto de vértices.