Diferenças
Aqui você vê as diferenças entre duas revisões dessa página.
| Ambos lados da revisão anterior Revisão anterior Próxima revisão | Revisão anterior | ||
| grafos:grauminimo [2023/08/09 11:07] – edição externa 127.0.0.1 | grafos:grauminimo [2023/08/09 11:41] (atual) – edição externa 127.0.0.1 | ||
|---|---|---|---|
| Linha 1: | Linha 1: | ||
| - | ==== $\delta(G)$-Grau mínimo de um grafo ==== | + | ==== $\delta(G) - $Grau mínimo de um grafo ==== |
| - | <WRAP round box 70%> | + | <WRAP round box 100%> |
| === Definição === | === Definição === | ||
| - | //Seja $G$ um grafo qualquer, $v$ um vértice deste vértice e $d(v)$ o [[.grauV|grau de $v$]]. Temos que o grau minímo deste grafo é dado por:// | + | //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)\}$ | $\delta(G) = \min\{d(v): v \in V(G)\}$ | ||
| Linha 9: | Linha 9: | ||
| </ | </ | ||
| - | <WRAP round tip 30%> | + | <WRAP round tip 50%> |
| === Veja também: === | === Veja também: === | ||
| - | [[.grauMaximo| Grau máximo]] | + | * [[.graphdef | Definição: |
| + | * [[.grauV| Grau de um grafo]]. | ||
| + | |||
| + | === Material Complementar: | ||
| + | * [[.grauMaximo| Grau máximo]] | ||
| + | * [[.grauMedio| Grau médio]] de um Grafo. | ||
| </ | </ | ||