Discretas

[pic]











[pic]











Introducción................................................................................................................................................... 2Permutaciones............................................................................................................................................... 3
Permutaciones con repetición................................................................................................................ 4
Combinaciones.............................................................................................................................................. 5
Combinaciones conrepetición................................................................................................................ 6
Variaciones ..................................................................................................................................................... 6
Grafo simple................................................................................................................................................... 8
Multígrafo .......................................................................................................................................................... 8
Pseudografo ................................................................................................................................................... 9
Grafodirigido............................................................................................................................................... 9
Multígrafo dígrafo........................................................................................................................................10
Diámetro de ungrafo..............................................................................................................................10
Radio de un grafo........................................................................................................................................11
Centro de un grafo.....................................................................................................................................13
Matriz deadyacencia...................................................................................................................................13
Matriz de incidencia...................................................................................................................................14





























INTRODUCCIÓN









La matemática discreta esmuy importante en el campo computacional, ya que tiene en su estudio conceptos bases de lógica algoritmia y estructuras ya que este rama habla sobre los grafos y sus tipos los cuales te pueden llevar a deducir los caminos cortos y sencillos, las probabilidades, permutaciones, deducir el total de las combinaciones que se pueden presentar en alguna situación. Palabras formadas por ceros y unos otambién llamado código binario el desarrollo de los algoritmos lo cual facilitara en el aspecto de la informática para tener definido los procedimientos en el desarrollo de algún tema en especifico.


























MATEMATICAS DISCRETAS

Instrucción: Se puede decir que forma parte de un algoritmo es la parte del algoritmo que indica lo que se realizara y en quémomento realizara dicha acción.

Procedimiento: Son los pasos que se han descrito en un algoritmo el cual le indica donde inicia y los pasos a seguir para llegar al final del algoritmo.

Por lo tanto, se puede decir que una instrucción y procedimiento integran al algoritmo ya que un algoritmo son pasos en los cuales se indican el orden y la forma precisa de realizar cada paso para así poder...