⚛️ ¿QUÉ ES un GRAFO? - Nivel BÁSICO

preview_player
Показать описание
Descubre QUE ES UN GRAFO de matemática discreta y los TIPOS DE GRAFO que existen así como sus CLASIFICACIONES o familias.

0:00 Que es el un grafo
1:08 Grafos no dirigidos
1:26 Grafos dirigidos
2:01 Aplicaciones de los grafos
2:46 Grafos etiquetados
3:40 Matriz de conexión
4:10 Tipos de grafo
4:19 Grafo simple
4:55 Grafo no simple
5:07 Grafo plano
6:46 Grafo lineal
7:17 Grafo rueda
7:52 Grafo completo (Kn)
8:46 Grafo bipartido (Knm)

Un grafo es un dibujo de vértices que se conectan con aristas (puntos y caminos) y cómo se relacionan entre ellos.

La teoría de grafos sirve para representar redes de computadoras, redes de carreteras, árboles familiares....

Hay básicamente 2 tipos de grafos a nivel general:

-grafos dirigidos: El sentido del camino no es importante.
-grafos no dirigidos: El sentido del camino si es importante.

Un grafo también puede ser etiquetado o no. Esto sirve para ponderar o establecer una importancia a cada camino.

Los grafos pueden servir para conocer el camino más corto entre 2 puntos, el camino más rápido el camino más eficiente con una serie de condiciones etc..

La manera de calcular todo esto es mediante matrices transformando el grafo en una matriz booleana (de 0's y 1's) y se aplican algoritmos como el de warshall, Dijkstra...

Algunas familias o clasificaciones de grafos son:

-Grafos simples
-Grafos no simples
-Grafos planos
-Grafos no planos
-Grafos lineales
-Grafos rueda (Cn)
-Grafos Completos (Kn)
-Grafos Completos (Kn,m)

Todo está explicado nivel conceptual por lo tanto no voy a entrar a profundizar en ninguno de los temas que trato. Espero que los grafos os generen curiosidad y sea posible grabar otro video si el público responde positivamente.

¡Bienvenidos al maravilloso mundo de los grafos y la matemática discreta!
Рекомендации по теме
Комментарии
Автор

Maaaan eres lo máximo, gracias a ti aprobé el curso de estructuras discretas, te amooo! Capasoo!♥️♥️♥️

katherinereyes
Автор

Que buen video, super bien explicado!!! muchas gracias por tu enseñanza ♥

rooous
Автор

Como cuando el actor de doblaje Goofy te enseña la teoría de Grafos

chrischavez
Автор

Muy didáctico y bueno.Espero q siga haciendo videos así y explique todo lo posible referente a los grafos y su formulación matemática.Gracias

luispereztorres
Автор

Hola, en el Minuto 5:00 dices que el grafo no tiene aristas paralelas, pero sí las tiene (dos verticales no consecutivas)! Puedes explicar esto, por favor?

kvb
Автор

Buenas, ¿ como se desarrolla un grafo arbol?. Gracias.

ramonmartin
Автор

Que vídeo sigue quiero llevar un orden estoy empezando a llevar ingeniería en sistemas y estoy viendo grafos buen video

TheGeardarko
Автор

Muy bueno, muchas gracias por compartir, saludos desde Perú. Yo recién empiezo con algunos vídeos, Bendiciones.

Chichipe
Автор

Qué tal, disculpa, podrías explicarme la definición de grafo semicompleto y algún ejemplo, por favor?

Menito
Автор

un grafo puede ser dirigido y etiquetado al mismo tiempo ?

caroayala
Автор

con el grafo etiquetado, ¿ a qué te refieres con el "coste" del camino ?

caroayala
Автор

gracias profe, saludos desde Argentina!!!!

paolafernandez
Автор

La teoría de grafos, también llamada teoría de gráficas, es una rama de las matemáticas y las ciencias de la computación que estudia las propiedades de los grafos. Los grafos no deben ser confundidos con las gráficas, que es un término muy amplio.

tarikabaraka
Автор

Buenas disculpa, me asignaron disertar sobre la teoría de grafos para cámaras de seguridad.
Me podrías dar alguna idea de como explicar dicho tema porfavor

matiasfacundoalfaro
Автор

Me puedes recomendar alguna bibliografía para profundizar, gracias

andersonsanchez
Автор

Como podría sacar el orden y la medida y los grados mínimos y máximos del grafo C2UC3?

eloi
Автор

Cuando dices ' no tiene aristas paralelas' quieres decir ' no...paralelas horizontales', no?
Saludos y gracias, me resulta muy interesante.

isabelvillalobos
Автор

i will give you the credits, off course

brNGameplay
Автор

Gracias profesor, date un voltio me despertó la curiosidad para saber que es un grafo y sus familias ., gracias.

ramonmartin
Автор

Que pasa con la gente que pregunta para que sirve, si da muchos ejemplos en el trascurso del video por dios

josueluis