Temas de Python - Algoritmos con Python - Grafos

Imágen de perfil
Val: 210
Ha mantenido su posición en Python (en relación al último mes)
Gráfica de Python

.pdfAlgoritmos con Python - Grafosgráfica de visualizaciones


Python

Publicado el 2 de Marzo del 2021 por Gonzalo
641 visualizaciones desde el 2 de Marzo del 2021
Un grafo es un objeto combinatorio compuesto por un conjunto de vértices V (también conocidos como nodos) y un conjunto de aristas E. Las aristas corresponden a pares de vértices, que generalmente son distintos, y sin una noción de orden en el sentido donde (u, v) y (v, u) denotan el mismo borde.

A veces, consideramos una variante, el grafo dirigido, donde los bordes tienen una orientación. En este caso, los bordes se conocen generalmente como arcos. El arco (u, v) tiene origen u y destino v. La mayoría de los algoritmos descritos en este texto operan en grafos dirigidos, pero se pueden aplicar a grafos no dirigidos reemplazando cada borde (u, v) por dos arcos (u, v) y (v, u).

Los grafos pueden contener información adicional, como pesos o letras, en forma de etiquetas en los vértices o los bordes.

Si alguno de los archivos de descarga no funciona, comentanos aquí el error.




Comentarios... (0)


No hay comentarios
 

Comentar

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios...
CerrarCerrar
CerrarCerrar
Cerrar

Tienes que ser un usuario registrado para poder insertar imágenes, archivos y/o videos.

Puedes registrarte o validarte desde aquí.

Codigo
Negrita
Subrayado
Tachado
Cursiva
Insertar enlace
Imagen externa
Emoticon
Tabular
Centrar
Titulo
Linea
Disminuir
Aumentar
Vista preliminar
sonreir
dientes
lengua
guiño
enfadado
confundido
llorar
avergonzado
sorprendido
triste
sol
estrella
jarra
camara
taza de cafe
email
beso
bombilla
amor
mal
bien
Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/t11186