Graph Diameter is Bounded by Radius | Graph Theory

preview_player
Показать описание
We prove the diameter of a graph lies between the radius and two times the radius of the graph. This is a fun result which invokes some of the feeling of the classic d=2r formula from elementary geometry, and all it takes to prove is the triangle inequality! #graphtheory

Central Vertices and the Center of a Graph: (coming soon)

◉Textbooks I Like◉

★DONATE★

Thanks to Petar, dric, Rolf Waefler, Robert Rennie, Barbara Sharrock, Joshua Gray, Karl Kristiansen, Katy, Mohamad Nossier, and Shadow Master for their generous support on Patreon!

Follow Wrath of Math on...

  1. Wrath of Math
  2. wrath of math
  3. math lessons
  4. math
  5. education
  6. math video
Рекомендации по теме
Graph Diameter is 0:05:05

Graph Diameter is Bounded by Radius | Graph Theory

Graph Theory: 51. 0:08:35

Graph Theory: 51. Eccentricity, Radius & Diameter

Diameter and Radius 0:09:30

Diameter and Radius of Graphs | Graph Theory

Codeforces Round 745 0:10:03

Codeforces Round 745 Div 2 B: Diameter of Graph – Graph Theory

Graph Theory 06: 0:36:02

Graph Theory 06: Petersen Graph and Radius

Video 14: Fact 0:06:50

Video 14: Fact relating Radius and Diameter of a Graph

Proof: k-Plex Diameter 0:11:38

Proof: k-Plex Diameter Less than or Equal to 2 Condition | Graph Theory

Eccentricity, girth, radius, 0:03:41

Eccentricity, girth, radius, diameter of a graph

The Diameter of 0:06:38

The Diameter of the Compliment Graph

Bounds for Domination 0:16:42

Bounds for Domination Number in Terms of Diameter of a Graph

Inaugural Lecture of 0:52:10

Inaugural Lecture of Prof Tomáš Vetrík: Extremal graph theory

2022.07.11, Kevin Hendrey, 1:09:57

2022.07.11, Kevin Hendrey, Product Structure of Graph Classes with Bounded Treewidth

Algebraic Graph Theory: 0:51:44

Algebraic Graph Theory: A Spectral Moore Bound for Bipartite Semiregular Graphs

Easy Way To 0:00:30

Easy Way To Find The Area Of A Circle! #Shorts

Cosplay by b.tech 0:00:15

Cosplay by b.tech final year at IIT Kharagpur

Jean Cardinal: 'Diameter 0:49:24

Jean Cardinal: 'Diameter estimates for graph associahedra'

IIT Bombay Lecture 0:00:12

IIT Bombay Lecture Hall | IIT Bombay Motivation | #shorts #ytshorts #iit

Low Diameter Graph 0:34:11

Low Diameter Graph Decompositions and Approximating Unique Games

“Dominations & its 2:15:00

“Dominations & its Variations in Graph' | Dr. Seema Varghese

The Basics (from 1:45:03

The Basics (from Graph Theory by R. Diestel, 3rd Edition) (Part 6)

Moore graph 0:00:11

Moore graph

Jaldi Wahan Se 0:00:17

Jaldi Wahan Se Hato! IIT Delhi version! #iit #iitjee #iitdelhi

Algebraic Graph Theory: 1:03:56

Algebraic Graph Theory: Scaling limits for the Gibbs states on distance-regular graphs

How I built 0:14:05

How I built the SoME3 voting system with graph theory

Комментарии
Автор

Support the production of this course by joining Wrath of Math as a Channel Member for exclusive and early videos, original music, and upcoming lecture notes for the graph theory series! Plus your comments will be highlighted for me so it is more likely I'll answer your questions!

WrathofMath
Автор

Graph diameter might indeed be bounded by the radius, but the amount of learning from your lectures isn't bounded by anything!

PunmasterSTP
Автор

could i ask a question about cuts and capacity

obeanpa
Автор

This video saved me ! thanks a lot man

GhazalBasalighe