Scribd
Cargar
184 vistas2 páginas

3 Tercer Parcial MC2N 20201026

Este documento presenta un examen parcial de matemáticas para computación con 4 temas. El Tema 1 pide aplicar el teorema de Kuratowski para determinar si un grafo dado es plano o no. El Tema 2 pide determinar si el mismo grafo tiene circuitos o recorridos Eulerianos o ciclos o caminos Hamiltonianos. El Tema 3 presenta una expresión algebraica y pide construir su árbol binario, escribirla en notación polaca y desarrollarla con valores dados. El Tema 4 pide encontrar un grafo isom

Cargado por

ANGEL OSWALDO ARTEAGA GARCIA
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 PDF, TXT o lee en línea desde Scribd
184 vistas2 páginas

3 Tercer Parcial MC2N 20201026

Este documento presenta un examen parcial de matemáticas para computación con 4 temas. El Tema 1 pide aplicar el teorema de Kuratowski para determinar si un grafo dado es plano o no. El Tema 2 pide determinar si el mismo grafo tiene circuitos o recorridos Eulerianos o ciclos o caminos Hamiltonianos. El Tema 3 presenta una expresión algebraica y pide construir su árbol binario, escribirla en notación polaca y desarrollarla con valores dados. El Tema 4 pide encontrar un grafo isom

Cargado por

ANGEL OSWALDO ARTEAGA GARCIA
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 PDF, TXT o lee en línea desde Scribd

Universidad de San Carlos de Guatemala Departamento de Matemática

Facultad de Ingeniería Matemática para computación 2, Sección “N”


Escuela de Ciencias Guatemala, 26 de Octubre del 2,020

Tercer examen parcial


Nombres: Carné:

Apellidos:

Instrucciones: Resolver los problemas que se presentan a continuación en forma clara, ordenada y
dejando constancia de su procedimiento.
TEMA 1 (25 puntos)
Aplicar el teorema de Kuratowski para determinar si el grafo 𝐺1 es plano o no.

𝒃
𝒇
𝒂
𝒆
𝒄

𝒉 𝒈

Figura No. 1
Grafo 𝑮𝟏 = (𝑽𝟏 , 𝑬𝟏 )

TEMA 2 (25 puntos)


Para el grafo 𝐺1 de la figura No. 1 determinar:
A. Un circuito Euleriano (Si existe).
B. Un Recorrido Euleriano (si existe).
C. Un ciclo Hamiltoniano (si existe).
D. Un camino Hamiltoniano (si existe).
Justificar cada una de las respuestas.

TEMA 3 (25 puntos)


Dada la siguiente operación algebraica:

𝑐𝑏
൫𝑏 2 − 𝑎𝑐
6
− 12൯ 2𝑎
−1
+ −1
𝑏 9

A. Dibujar el árbol binario completo que representa esta operación algebraica.


B. Escribir esta operación en notación polaca.
C. Desarrollar el proceso detallado de operatoria, según lo indica la notación polaca, para obtener
el resultado de la operación si: 𝒂 = 𝟗, 𝒃 = 𝟒, 𝒄 = 𝟐.
D. Compruebe su respuesta realizando la operación original.

TEMA 4 (25 puntos)


Dado el grafo 𝑮𝟐 = (𝑽𝟐 , 𝑬𝟐 ) de la figura No. 2.

𝒊 𝒋

𝒆 𝒇

𝒂
𝒃
𝒌
𝒍
𝒈
𝒉

𝒄 𝒅

Figura No. 2
Grafo 𝑮𝟐 = (𝑽𝟐 , 𝑬𝟐 )

Determinar un grafo isomorfo a 𝑮𝟐 que sea plano.

También podría gustarte