What are Geodesics? | Graph Theory

preview_player
Показать описание
What are geodesics in graph theory? We'll define them and give some examples in today's video graph theory lesson! And apologies for my mispronunciation and misspelling in this video.

Remember that the distance between two connected vertices is the length of a shortest path connecting them. Such a shortest path is called a geodesic. So, for connected vertices u and v, a u-v geodesic is a shortest u-v path, which is a path whose length is the distance between u and v.

I hope you find this video helpful, and be sure to ask any questions down in the comments!

********************************************************************
The outro music is by a favorite musician of mine named Vallow, who, upon my request, kindly gave me permission to use his music in my outros. I usually put my own music in the outros, but I love Vallow's music, and wanted to share it with those of you watching. Please check out all of his wonderful work.

********************************************************************

+WRATH OF MATH+

Follow Wrath of Math on...

Рекомендации по теме
Комментарии
Автор

Geodesics? More like "Great videos with knowledge that is lit!" 🔥

PunmasterSTP
Автор

Thank you so much for such a great explanation! It is really helpful!

jingyiwang
Автор

The reason “geodisc” is not common is because the word is geodesic.

connorfrankston
Автор

Sir, could you please explain about the Monophonic number of a graph

jefrinlawns
Автор

X to Z? more like this video makes me feel "ecs ta sy!"

ikesau
Автор

Can you make a video on the art gallery/ museum visibility graph theory problem?

peterburbery
Автор

Please upload a video about geodetic number and its product graph

lalichanmoonnanappallil
Автор

Pls update what is geodetic set with example

josephpaul
Автор

Please upload a video of tree graphs(tree graph is type of graph which is related with spanning trees and graph both).

anupamkgupta
Автор

Faites des vidéos claires et utiles où arrêtez. Merci.

jamelbenahmed