grafos:grauminimo

Essa é uma revisão anterior do documento!


Seja $G$ um grafo qualquer, $v$ um vértice deste vértice e $d(v)$ o grau de $v$. Temos que o grau minímo deste grafo é dado por:

$\delta(G) = \min\{d(v): v \in V(G)\}$

Veja também:

Grau máximo e Grau médio de um Grafo.

  • grafos/grauminimo.1668189832.txt.gz
  • Última modificação: 2022/11/11 15:03
  • por 127.0.0.1