Del curso: Fundamentos de la programación: Matemáticas discretas

Accede al curso completo hoy mismo

Únete hoy para acceder a más de 23.100 cursos impartidos por expertos del sector.

Tipos de grafos y terminología específica

Tipos de grafos y terminología específica

Del curso: Fundamentos de la programación: Matemáticas discretas

Comenzar mi mes de prueba gratis Comprar para mi equipo

Tipos de grafos y terminología específica

“

Existen distintos modelos de grafos que responden a necesidades diferentes o representan la información de formas diversas. Un grafo conexo es aquel en el que todos los vértices conectan con, al menos, otro vértice con una arista. Es decir, en un grafo conexo no hay vértices sueltos. Cada grafo consta de varios subgrafos que son trozos del grafo inicial, en los que los vértices y aristas estén en la misma posición que el grafo original. Un subgrafo inducido de otro grafo es el que sale eligiendo un conjunto de vértices y poniendo todas las aristas que salen de cada uno de ellos. El grafo subgrafo resultante es un subgrafo inducido. Un grafo completo es aquel en el que todos los vértices del grafo conectan entre sí con todos los demás. Un camino es una secuencia ordenada de vértices que te dice el orden de las aristas de un grafo. La secuencia es del estilo L = v0 y entre paréntesis v0, v1, v1 y entre paréntesis v1, v2, y v2. Lo que va entre paréntesis es el recorrido que se…

Contenido