-
-
Notifications
You must be signed in to change notification settings - Fork 660
Closed
Milestone
Description
The notion of hyperbolicity in graphs is a tree likeness parameter that measures how far is the distance metric of a graph from a tree metric. This parameter was added in #13808 but not exposed in graphs.
With this ticket, we can now do:
sage: G = graphs.PetersenGraph()
sage: G.hyperbolicity()
(1/2, [6, 7, 8, 9], 1/2)
CC: @jfraymond
Component: graph theory
Author: David Coudert
Branch/Commit: 87290c3
Reviewer: Jean-Florent Raymond
Issue created by migration from https://trac.sagemath.org/ticket/30999