⚛️ ¿QUÉ ES un GRAFO? - Nivel BÁSICO
Vložit
- čas přidán 24. 07. 2024
- 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!
Aquí tienes el Curso Completo de TEORIA DE GRAFOS: czcams.com/video/w8d-4FyrbYk/video.html
Como cuando el actor de doblaje Goofy te enseña la teoría de Grafos
XDDDD
Jajajaja
lol
Jajajaja
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
Maaaan eres lo máximo,gracias a ti aprobé el curso de estructuras discretas,te amooo! Capasoo!♥️♥️♥️
Me alegro muchísimo en serio, ojalá pudiera ayudar a mas gente, estas cosas me animan a seguir luchando, un saludo guapísima.
@Isdarlin Misael Maria Roa creo que si xD
Muy bueno, muchas gracias por compartir, saludos desde Perú. Yo recién empiezo con algunos vídeos, Bendiciones.
Que buen video, super bien explicado!!! muchas gracias por tu enseñanza ♥
siguiente video compañero :)
gracias profe, saludos desde Argentina!!!!
De nada alumna, un saludo a Argentina!
Que vídeo sigue quiero llevar un orden estoy empezando a llevar ingeniería en sistemas y estoy viendo grafos buen video
x2
X3
Qué tal, disculpa, podrías explicarme la definición de grafo semicompleto y algún ejemplo, por favor?
Un digrafo o grafo dirigido es semicompleto si para cada par de vértices hay un arco que los une. Con eso puedes montar los ejemplos que quieras. Saludos!
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
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?
Ídem
Buenas , ¿ como se desarrolla un grafo arbol?. Gracias.
un grafo puede ser dirigido y etiquetado al mismo tiempo ?
Muy buen video.
Muchas gracias, espero ganar un suscriptor!
con el grafo etiquetado,¿ a qué te refieres con el "coste" del camino ?
Buenas, imagina por ejemplo que una arista representase una carretera entre dos ciudades donde las ciudades fueran 2 vérticas y la carreteta el arista. El coste de ese camino es el valor que le asignas para lo que te cuesta llegar de una ciudad a la otra, para compararlo por ejemplo con otra posible ruta (con otras aristas diferentes). Ese coste puede estar basado en la distancia de ese camino, o el tráfico que existe por esa vía. O una combinación de esa y otras cosas que influyan para decidir que cuesta más o menos. En definitiva es lo que te cuesta ir por ese camino en relación a los otros caminos. Saludos!
@Fr P si
Como podría sacar el orden y la medida y los grados mínimos y máximos del grafo C2UC3?
Como es el grafo C2UC3?, nunca he visto esa nomenclatura. De todas maneras dibujándolo y aplicando las definiciones te será mucho mas fácil resolverlo.
@@Math4allOficial bueno seria C2 U C3 donde U es el simbolo de Union
@@eloi110786 vale, para hacer la unión pinta todos los vértices de ambos grafos y los repetidos solo una vez, y para unirlos fíjate si se unen en alguno de los dos grafos y si es así dibujas una arista entre ambos. La cosa está en la cantidad de vértices que compartan, porque creo que vas a tener que hacer todos los casos por separado, si no comparten ninguno, si comparten 1 vértice o si comparten 2 vértices. para esas 3 posibilidades ya puedes sacar conclusiones con las preguntas que hacen como grados mínimos y máximos etc...
Gracias profesor, date un voltio me despertó la curiosidad para saber que es un grafo y sus familias . ,gracias.
un placer que te haya gustado!
i will give you the credits, off course
Me puedes recomendar alguna bibliografía para profundizar, gracias
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.
Para que carajo sirve un jodido Grafo por dios, todo le mundo habla y escribe y nadie termina de definirlo que sea entendible
Yo he escuchado que los chinos utilizan esta tecnica para reducir atascos en las grandes ciudades reuniendo datos de los diferentes semaforos de las diversas calles y los datos que les proprcionan los radares de las carreteras aledañas
Para las redes sociales sirven, para hacer un árbol familiar como dice el video
Arboles de busqueda en bases de datos, hay de localizacion, temporsles, etc, ya se donde se usa ahora quiero aprender las mates jajja
OLA PUES ME ES DE MUCHA AYUDA ESTE VIDEO PERO QUISIERA UNA EXPLICACION CON TODOS LOS TIPOS DE GRAFOS
Buenas, me encantaría hacerlo, pero ahora mismo estoy haciendo otro tipo de contenido. Quizá más adelante tenga más tiempo. Saludos!
@@Math4allOficial ok igual gracias estare pendiente
Cuando dices ' no tiene aristas paralelas' quieres decir ' no...paralelas horizontales', no?
Saludos y gracias, me resulta muy interesante.
Me llamó la atención lo mismo... efectivamente tiene 2 paralelas verticales no consecutivas!
can i use this video for a unniversity work? thx a lot dude
of course you can, If you don't have a problem with language do it.
Thank you so much, the language is not a problem. And your video is perfect, the explanation and the drawings are beautiful, good job mate!
Un ejemplo por favor
No entiedo en concreto que es un grafos
Buenas, un grafo es un dibujo para representar cosas que se relacionan, los puntos son esas cosas y se relacionan cuando conectas los puntos con otros.
YO SOLO VEO ESTE VIDEO POR QUE EL PROFE ME MANDO ACER UN RESUMEN DEL VIDEO
Matemáticas Discretas :v
En un universo
@@angelsuarezaguilar8311 con los conjuntos A y B ;v
No parece que te guste mucho el nombre 😂
@@Math4allOficial mmm casi no bueno 8/10 pero da apoyo en programación :o
Que pasa con la gente que pregunta para que sirve, si da muchos ejemplos en el trascurso del video por dios
Cuando es un grafo rigido
alguien que domine grafos al 70 o 80 % ??
Pago por la ayuda
Mi profesor
yooo.
yo conosco un grafo que juega lol
dou
Ese se tiltea y se le desprenden las aristas
¿Por qué no brindas ejemplos aplicados en la vida real?, entiendo que quieras abarcar todos los tipos de grafos, pero creeme, la mejor manera de entender las matemáticas es en ejemplos aplicados a la vida diaria y no en conceptos generales.
Creo recordar que en el video se citan varios ejemplos del uso de grafos, saludos!
Yo buscando un video de grafo jugando al lol xd
no es tan raro aunque no lo creas xD
P#t4 que ofertón!
🤣🤣🤣
Solo vine para hacer mi tarea 🧐👍
Aqui los que venimos de Un Mundo Inmenso
si quieres explicar algo , define lo que dices, si es que puedes. Hablas de vertices y aristas. el primero es un punto del grafo y la segunda es la union , si es que existe, entre dos vertices. un CUBO REGULAR -es como un dado-. tiene 8 vèrtices , de cada vertice salen tres aristas , y el total de aristas existenes en el son 8. El anaisis matematico de los grafos , por matrices, es bastante simple y .... ES DE MUY MAL GUSTO que mientras dices que estas explicando algo, hablas y te chupas los dientes ....
Me gusta tu canal y tu iniciativa de enseñar matemáticas, pero me parece que caes en el mismo error de la educación clásica, que abruma al estudiante con conceptos exageradamente técnicos y generales sin una aplicación o uso claro
O no has visto el video, o te has saltado la parte donde hablo de algunas aplicaciones prácticas de los grafos. Sinceramente no entiendo que critiquéis una cosa sin haberla visto bien. Saludos!