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:graumaximo [2023/08/09 11:08] – edição externa 127.0.0.1 | grafos:graumaximo [2023/08/09 11:41] (atual) – edição externa 127.0.0.1 | ||
|---|---|---|---|
| Linha 1: | Linha 1: | ||
| - | ==== $\Delta(G)$ -Grau máximo de um grafo ==== | + | ==== $\Delta(G) - $Grau máximo de um grafo ==== |
| <WRAP round box 70%> | <WRAP round box 70%> | ||
| === 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 máximo 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 máximo deste grafo é dado por:// |
| $\Delta(G) = \max\{d(v): v \in V(G)\}$ | $\Delta(G) = \max\{d(v): v \in V(G)\}$ | ||
| Linha 9: | Linha 9: | ||
| </ | </ | ||
| - | <WRAP round tip 40%> | + | <WRAP round tip 50%> |
| === Veja também: === | === Veja também: === | ||
| - | [[.grauMinimo|Grau mínimo]] | + | * [[.graphdef | Definição: |
| + | * [[.grauV| Grau de um grafo]]. | ||
| + | |||
| + | === Material Complementar: | ||
| + | * [[.grauMinimo|Grau mínimo]] | ||
| + | * [[.grauMedio| Grau médio]] de um Grafo. | ||
| </ | </ | ||