MATEMATICAS PARA COMPUTACIÓN

Plantea como respuesta a una variada serie de problemas de la «vida real» como son diseño de bloques, flujo de redes, diseño de circuitos, transporte de viajeros, asignaciones horarias o de tareas, programación, etc. Grafos. Matriz. Digrafos.

Líneas que unen los vértices en un gráfo. Flechas. Vectores. Aristas.

Tipo de gráfica que consta de un conjunto de Vértices y un conjunto de Aristas, tal que cada arista se asocia a un par ordenado de vertices y las aristas se indican con flechas. Gráfo Isomorfo. Gráfo Dirigido. Gráfo No Dirigido.

Aristas distintas con el mismo par de vertices. Paralelas. Lazo. Adyacentes.

Tipo de gráfo sin aristas paralelas ni lazos. Vertice Aislado. Gráfo Conexo. Gráfo Simple.

Gráfica con números en sus aristas, simbolizada comunmente con la letra k, que puede indicar, longitudes, tiempos, etc. Gráfo Simple. Gráfo Dirigido. Gráfo con Peso.

Gráfo Simple con n vertices en la cual existe una arista entre cada par de vértices distintos. Gráfo Completo. Gráfo Conexo. Gráfo Dirigido.

Es el número de aristas incidentes en V. Caminos. Arcos Totales. Grado.

Gráfo en la cual podemos ir de cualquier vértice a cualquier otro por un camino. Grafo Conexo. Grafo Dirigido.