Diameter of a Graph | Graph Theory

What is the diameter of a graph in graph theory? This is a simple term we will define with examples in today's video graph theory lesson!

Remember that the distance between two connected vertices in a graph is the length of a shortest path between those vertices. Here's my lesson on distance between vertices: Distance Between Two Vertices in Grap...

Of all distances between pairs of vertices in a connected graph, the greatest distance is the diameter of the graph, written diam(G) for a graph G. In other words, the diameter of a connected graph G is the greatest distance (number of edges) necessary to travel between any pair of vertices in G.



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.

Vallow Bandcamp: https://vallow.bandcamp.com/
Vallow Spotify: https://open.spotify.com/artist/0fRtu...
Vallow SoundCloud: SoundCloud: benwatts-3
********************************************************************

+WRATH OF MATH+

◆ Support Wrath of Math on Patreon: Patreon: wrathofmathlessons

Follow Wrath of Math on...
● Instagram: Instagram: wrathofmathedu
● Facebook: Facebook: WrathofMath
● Twitter:  Twitter: wrathofmathedu

My Music Channel: seanemusic

• #education
• #wrath_of_math
• #math_lessons
• #math
• #education
• #math_video
• #diameter_of_a_graph
• #diameter_graph_theory
• #diameter_example
• #diameter_graph
• #diameter_of_a_graph_definition