Scribd
Cargar
118 vistas2 páginas

SDFCSC

Este documento presenta 10 ejercicios prácticos sobre matemática discreta que incluyen encontrar ciclos hamiltonianos y circuitos eulerianos en grafos, determinar subgrafos, aristas incidentes, adyacentes y paralelas, grado de vértices, expresiones booleanas y formas normales disyuntivas utilizando mapas de Karnaugh.

Cargado por

Nelson Alarcon
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
118 vistas2 páginas

SDFCSC

Este documento presenta 10 ejercicios prácticos sobre matemática discreta que incluyen encontrar ciclos hamiltonianos y circuitos eulerianos en grafos, determinar subgrafos, aristas incidentes, adyacentes y paralelas, grado de vértices, expresiones booleanas y formas normales disyuntivas utilizando mapas de Karnaugh.

Cargado por

Nelson Alarcon
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

PRACTICA MATEMÁTICA DISCRETA

1. Encuentre un ciclo hamiltoniano en cada gráfica.

4. Trace el grafo con cinco vértices de grados 1, 2, 3, 3 y


5.

2. Determine todos los subgrafos de cada uno de los


grafos siguientes.

V1 V2
V2 V1
V1 V0
V1V1
5. Encuentre un circuito euleriano y si no hay explique por
qué.

3. Para cada uno de los grafos en los ejercicios


i) Determine todas las aristas que inciden en V1.

e1, e2, e3

ii) Encuentre todos los vértices adyacentes a V3.

V2, V3

iii) Busque todas las aristas adyacentes a e1.

e2, e3, e8, e9

iv) Determine todos los bucles. no hay por qué el número de arista es impar

V2, V3 [Link] la expresión de boole (salida) y cuantas


compuertas lógicas se utilizaron.
v) Encuentre todas las aristas paralelas.

e1, e2, e3, e4, e5, e8, e9

vi) Encuentre todos los vértices aislados,

V6

vii) Determine el grado de V3.

e3, e4, e5, e7


viii) Encuentre el grado total del grafo.

e1, e2, e3, e4, e5, e6, e7, e8, e9


7.
8. Expresiones Booleanas: Funciones booleanas de dos
variables. Complete cada una de las expresiones.

A= 1
B=A
C=0
D=C
E=0
F=D
G=D
H=1
I=G
J=Y

9. Encuentre la forma normal disyuntiva y reduzca


utilizando Karnaugh

10. Mapas de Karnaugh. Trace las agrupaciones según


las reglas para cada uno.

También podría gustarte