lunes, 28 de noviembre de 2011

PROBLEMA SOBRE ÁRBOLES

UNLAM
MATEMÁTICA DISCRETA

PROBLEMA DE ÁRBOL

Si un árbol tiene 4 vértices de grado 2, uno de grado 3, dos de grado 4 y otro de grado 5. Cuantos vértices colgantes tiene?
Sabemos que, en un grafo:
y en un árbol:                                                            V= A+1
Entonces:
4 . 2 + 1. 3 + 2 . 4 + 1 . 5 + x . 1= 2 .A,    (1)  donde  x es la cantidad de hojas, es decir vértices de grado 1.
y además:
4 + 1 + 2 +1 + x = A + 1
8 + x = A + 1
7 + x = A
Reemplazamos en (1):
8 + 3 + 8 + 5 + x = 2. ( 7 + x)
24 - 14 = x
10 = x.

Por lo tanto, el árbol tiene 10 hojas.

La Profe.


domingo, 27 de noviembre de 2011

RESUMEN GRUPOS

UNLAM
MATEMÁTICA DISCRETA

Lo prometido...un resumen sobre Grupos y compañía!!
Saludos
     La Profe

En el siguiente link :

miércoles, 9 de noviembre de 2011

EJERCICIOS DE COMBINATORIA

UNLAM
MATEMÁTICA DISCRETA

Hola!!!
Acá les dejo algunos ejercicios resueltos de Combinatoria....
EJERCICIOS RESUELTOS DE COMBINATORIA

y otros para que resuelvan uds!!!
COMBINATORIA.

Nos vemos en la facu!!!
Saludos!!
              La Profe

lunes, 7 de noviembre de 2011

PROBLEMAS DE CONTEO

UNLAM
PROBLEMAS DE CONTEO

Resuelvan los siguientes problemas de conteo, empleando los diagramas de Venn:
  1. Con respecto a los empleados de una empresa se tiene la siguiente información:
    *170 son hombres
    *125 son casados
    *5 son mujeres casadas sin profesion
    *50 son hombres casados sin profesion
    *70 son hombres profesionales solteros
    *20 son mujeres profesionales solteras
    *20 son hombres profesionales casados
    *20 son mujeres solteras sin profesión.  Se quiere saber cuantos 
    hombres solteros sin 
    profesión hay, cuántas mujeres profesionales casadas y cuantos profesionales en total.

MÁS SOBRE CONTEO

UNLAM
PROBLEMAS DE CONTEO

Un vídeo, con la resolución de un problema de conteo.....Saludos!!
La profe Tere