Unadm

Desarrollo de Software
Matemáticas Discretas
Grupo: DS-DMDI-1701-B2-010
Ma. De la luz Galán González

Unidad 2
Actividad1: Conceptos Fundamentales
Gloria Sánchez Galán
Matrícula: ES162012743

conforman un adyacentes si Es el número grafo coinciden en el de aristas mismo vèrtice incidentes en “v”. CAMINO: el camino de CRUCE: son una gràfica dos aristas es una que cruzan sucesion de en un punto vèrtices . NODO: es la unidad sobre la que se construye el àrbol y puede tener coro o mas hijos conectados a otros ARISTAS: son las LAZO: es una lìneas con que se arista conectan los grafos incidente en y tambien se un solo vèrtice pueden construir caminos CARACTERISTICAS DE LOS GRAFOS VERTICES: son los ARISTAS Grado o puntos o ADYACENTES: valencia de nodos que son un vértice “v”.

grafos platónicos.Un árbol se define como un tipo de grafo que no contiene ciclos. también decimos que B es hijo de A). es decir es un grafo también acíclico. Un nodo que no tiene hijos se conoce como hoja. guarda las direcciones El grafo está compuesto por Aristas y vértices. que se llama raíz. Los tipos de árboles son: Los tipos de grafos son: Binario. Es un conjunto de puntos y líneas. Un nodo es la unidad sobre la que se construye el árbol y puede tener cero o más hijos conectados a él. Un árbol es una estructura de datos ampliamente usada en que imita la forma de un árbol (un conjunto de nodos conectados). Se dice que un nodo A es padre de un nodo B si existe un enlace desde A hasta B (en ese caso. cada una de las cuales Se define como una colección de nodos donde cada uno une un punto con otro. grafo nulo. grafo completo. grafos isomorfos. grafo bipartito. los demás nodos (tienen padre y uno o varios hijos) se les conoce como rama. no dirigidos. pero a su vez es conexo. binario de búsqueda y arboles B Grafo regular. ÀRBOL GRAFO Los árboles son estructuras de datos no lineales. grafo conexo. además de almacenar información. grafo dirigido . Solo puede haber un único nodo sin padres. de sus sucesores Hay grafos dirigidos.