Scribd
Cargar
17 vistas22 páginas

332 TPS 12324436 Carlos Lantz 2025-2

El trabajo práctico de la asignatura Grafos y Matrices incluye un análisis de un grafo con cinco vértices y nueve aristas, donde se determina el grado máximo y mínimo de los vértices, así como la existencia de un ciclo de longitud 5. Se concluye que el grafo no es bipartito debido a la presencia de un ciclo impar. El documento también incluye información administrativa del estudiante y detalles sobre la entrega del trabajo.

Cargado por

Jose Galindo
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
17 vistas22 páginas

332 TPS 12324436 Carlos Lantz 2025-2

El trabajo práctico de la asignatura Grafos y Matrices incluye un análisis de un grafo con cinco vértices y nueve aristas, donde se determina el grado máximo y mínimo de los vértices, así como la existencia de un ciclo de longitud 5. Se concluye que el grafo no es bipartito debido a la presencia de un ciclo impar. El documento también incluye información administrativa del estudiante y detalles sobre la entrega del trabajo.

Cargado por

Jose Galindo
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

UNIVERSIDAD NACIONAL ABIERTA

ÁREA DE INENIERÍA
CARRERA INGENIERÍA INDUSTRIAL

TREBAJO PRÁCTICO

ASIGNATURA: Grafos y Matrices

CÓDIGO: 332

FECHA DE ENTREGA AL ESTUDIANTE: 25/10/2025

CÉDULA DE IDENTIDAD: 12.324.436

CORREO ELECTRÓNICO DEL ESTUDIANTE: [email protected]

TELÉFONO: 0412-8578135

CENTRO LOCAL: APURE

CARRERA: INGENIERÍA DE SISTEMAS

LAPSO ACADÉMICO: 2025-2

NÚMERO DE ORIGINALE: 01

FIRMA DEL ESTUDIANTE:

OBJ N° 1 2 3 4 5 7

0:NL 1:L
MODELO DE RESPUESTA

Solución al Objetivo 01
Solución Objetivo 2.

Consideremos un grafo

𝐺
G

con vértices

𝑉={𝐴,𝐵,𝐶,𝐷,𝐸}
V ={ A , B , C , D , E }

y las siguientes 9 aristas:

( A , B),( B , C) ,(C , D),( D , E),(E , A )

(𝐴,𝐵),(𝐵,𝐶),(𝐶,𝐷),(𝐷,𝐸),(𝐸,𝐴)

( A , C),( A , D)

(𝐴,𝐶),(𝐴,𝐷)

(B , D) ,(B , E)
(𝐵,𝐷),(𝐵,𝐸)

Con esta estructura, podemos responder a las preguntas planteadas.

a) Grado máximo y grado mínimo


El grado de un vértice es el número de aristas que inciden en él. Calculamos el grado
de cada vértice en nuestro grafo de ejemplo:

deg ( A)=4

𝑑𝑒𝑔(𝐴)=4

(conectado a B, C, D, E)

deg (B)=4

𝑑𝑒𝑔(𝐵)=4

(conectado a A, C, D, E)

deg (C)=3

𝑑𝑒𝑔(𝐶)=3

(conectado a A, B, D)

deg (D)=4

𝑑𝑒𝑔(𝐷)=4

(conectado a A, B, C, E)

deg ( E)=3
𝑑𝑒𝑔(𝐸)=3

(conectado a A, B, D)

 Grado máximo: 4, logrado por los vértices A, B y D.


 Grado mínimo: 3, logrado por los vértices C y E.

b) Ciclo de longitud 5
Un ciclo de longitud 5 es un camino cerrado que pasa por 5 vértices distintos y utiliza
5 aristas. En nuestro grafo de ejemplo, un ciclo de longitud 5 es:

A→B→C→D→ E→ A

𝐴→𝐵→𝐶→𝐷→𝐸→𝐴

c) ¿Es este grafo Bipartito?


Un grafo es bipartito si sus vértices pueden ser divididos en dos conjuntos disjuntos
(U y W) de tal manera que cada arista conecte un vértice de U con uno de W. Una
propiedad clave de los grafos bipartitos es que no pueden contener ciclos de
longitud impar.
El grafo de ejemplo contiene el ciclo

𝐴→𝐵→𝐶→𝐷→𝐸→𝐴
A→B→C→D→ E→ A

, que tiene una longitud de 5, la cual es un número impar. Por lo tanto, el grafo no es
bipartito.

Solución al Objetivo 3
Solución al Objetivo 4
Solucion al Objetivo 5
Solución al Objetivo 7
FIN DEL TRABAJO PRÁCTICO

También podría gustarte