mirror of
https://github.com/Steffo99/appunti-magistrali.git
synced 2024-11-25 03:34:17 +00:00
17 lines
409 B
Markdown
17 lines
409 B
Markdown
[[Misura]] di un [[grafo]].
|
|
|
|
L'[[eccentricità di un nodo|eccentricità]] massima tra tutti i [[nodo di un grafo|nodi]].
|
|
$$
|
|
\def \source {{\color{cyan} src}}
|
|
\def \destination {{\color{magenta} dst}}
|
|
\Large
|
|
\max_{\forall \source \in nodes} \bigg[
|
|
\max_{\forall \destination \in nodes} \bigg[
|
|
\mathrm{lengths} \big(
|
|
\source \to \destination
|
|
\big)
|
|
\bigg]
|
|
\bigg]
|
|
$$
|
|
|
|
È, nel caso peggiore, $archi - 1$.
|