/
A note on Eccentricities diameters and radii Bang Ye W A note on Eccentricities diameters and radii Bang Ye W

A note on Eccentricities diameters and radii Bang Ye W - PDF document

tatiana-dople
tatiana-dople . @tatiana-dople
Follow
398 views
Uploaded On 2015-06-06

A note on Eccentricities diameters and radii Bang Ye W - PPT Presentation

By vU we denote the maximum distance from vertex to any vertex in For a vertex the eccentricity of is the maximum of the distance to any vertex in the graph ie max vu or vV The diameter of a graph is the maximum of the eccentricity of any vertex ID: 81279

diameter vertex graph tree vertex diameter tree graph eccentricity radius 64257 path vertices center diameters algorithm centers time linear

Share:

Link:

Embed:

Download Presentation from below link

Download Pdf The PPT/PDF document "A note on Eccentricities diameters and r..." is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.


Presentation Transcript