Lógica y Matemática Discreta - Grafos (I)

En este vídeo se presentan los principales conceptos básicos de la teoría de grafos. Se empieza glosando la importancia de la teoría de grafos y se muestran aplicaciones en unos cuantos campos, tales como las ciencias de la computación, las matemáticas o la lingüística. A continuación, se dan las definiciones básicas: grafo, vértice, arista, tipos de grafos (desde grafo simple a pseudografo dirigido y todos los tipos intermedios), grado, regularidad y las principales familias de grafos. Se prueba el teorema de Euler para el grado de un grafo simple.