Teoría de GRAFOS en INFORMÁTICA: Que es un grafo, Tipos de Grafos, como representarlos y ejemplos

preview_player
Показать описание
En el video de hoy voy a explicarte lo básico que tenés que saber sobre la teoría de grafos orientada a las ciencias de la computación. Vamos a ver que es un grafo, que tipos de grafos existen (No dirigido, dirigido, árboles, grafos acíclicos dirigidos, bipartitos), como representar un grafo en programación (matriz y lista de adyacencia) y algunos ejemplos.

¡Cualquier duda que tengas deja un comentario y te ayudaré en lo posible!

Mis redes sociales → @eltallerdetd

Índice del video:
00:00 Introducción
00:30 ¿Qué es la teoría de grafos?
01:01 Ejemplo: Modelando una red social con grafos
01:57 Partes de un grafo
02:36 Tipos de grafos
02:52 Grafo no dirigido
03:18 Grafo dirigido
03:48 Grafo con pesos
04:17 Grafos especiales
04:24 Árboles
04:38 Árboles con raíz
05:05 Grafos Acíclicos Dirigidos
05:55 Grafos Bipartitos
06:37 Formas de representar grafos en programación
06:53 Matriz de adyacencia
09:06 Lista de Adyacencia
10:38 Despedida y Conclusiones

"Neutrin05 - Home" is under a Creative Commons (CC-BY 3.0) license
Рекомендации по теме
Комментарии
Автор

¡Hola 👋! Espero les haya gustado el video, no olviden suscribirse para estar al tanto de próximos videos de esta serie sobre grafos y más!


Nos vemos pronto y gracias por ver el video

ElTallerDeTD
Автор

Excelente video, sin rodeos, práctico y excelente explicación, Saludos!

adrianjimenez
Автор

*TUPLA*
En matemáticas, una *tupla o upla* _es una lista ordenada finita de elementos._
Una *n-tupla* es una secuencia de n elementos, donde n es un número entero no negativo.
Sólo hay una tupla 0, denominada tupla vacía.
Una n-tupla se define inductivamente mediante la construcción de un par ordenado.

Alfasapiens
Автор

Excelente!! Estoy estudiando Ruta del Camino Crítico, armando una red de grafos con Métodos de PERT y CPM. Me vino genial la explicación del Grafo.

Pasionada
Автор

Clarísimo y para acompañar la materia es genial

lucasrueda
Автор

Muchas gracias por haber explicado un tema tan complicado como los Grafos de una manera tan simple y entendible :)

pablocaballero
Автор

Por finnn viejooo, cuanto estuve esperando este video.
Ya puedo aprobar ayda 2!!!

juanfritas_
Автор

Buena explicación loco, saludos y nuevo sub.

math.py.
Автор

Gracias me ayudo, espero puedas darme mas conocimiento

soloporcasualidad
Автор

Excelente introducción!!!. Gracias!!!. Te felicito!!

miguelangelpalacios
Автор

muy bueno, pero por favor quiero más de esto!

josuecordova
Автор

Muchas gracias. Súper clara tu explicación.

ivetteareli
Автор

Hermoso video man. Cortito pero al hilo. Me ayudó a elegir un buen grafo para un proyecto personal.

nahuelastor
Автор

Excelente contenido, ansioso de ver la lista de reproducción. Algun libro que me recomiendes para aprender sobre grafos a fondo? voy a necesitar de esta teoría para mi tesis.
Gracias, saludos!

nelsonsalazarm
Автор

Hola muy buena explicación.
Sería bueno realizar un proyecto donde se aplique Grafos

pedritoalejos
Автор

Hola! Cómo construyo grafos de grado 3, conexo, plano y no hamiltoniano? Gracias.

auxiruiz
Автор

Estoy mirando en mis tiempos libres gracias por explicar muy bien ahun estoy comenzando en esto de la computación

ykjgbgb
Автор

Bien explicado, ojala me sirva para la prueba

yoohane
Автор

Excelente video mejor explicado que en la universidad hehe

identiclla
Автор

un like papa, me ayudaste mucho a comprender esta cosa bien a mi y a mis compañeros para un examen, eres un grande sigue asi

hangrmint