0101 Grafos
Representación de grafos
Operaciones básicas
Las operaciones básicas sobre grafos son las de comprobación de existencia de arista entre dos vértices (o conocer su longitud, si el grafo es etiquetado), recorrer la lista de vértices adyacentes a uno dado, la inserción y borrado de una arista, y la inserción y borrado (junto con las aristas asociadas) de un vértice.
En papel, un grafo se puede representar dibujando una imagen en la que los vértices se representan con puntos y las aristas con líneas ó flechas, o podemos representarlo haciendo una lista de los vértices y aristas
First Man on the Moon
Francisco Rendon
Created on November 28, 2022
Start designing with a free template
Discover more than 1500 professional designs like these:
View
Historical Facts Game
View
Interactive Onboarding Guide
View
Pixel Challenge
View
Math Calculations
View
Puzzle Game
View
Interactive Bingo
View
Correct Concepts
Explore all templates
Transcript
0101 Grafos
Representación de grafos
Operaciones básicas
Las operaciones básicas sobre grafos son las de comprobación de existencia de arista entre dos vértices (o conocer su longitud, si el grafo es etiquetado), recorrer la lista de vértices adyacentes a uno dado, la inserción y borrado de una arista, y la inserción y borrado (junto con las aristas asociadas) de un vértice.
En papel, un grafo se puede representar dibujando una imagen en la que los vértices se representan con puntos y las aristas con líneas ó flechas, o podemos representarlo haciendo una lista de los vértices y aristas