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 [2022/11/01 16:51] – piva | grafos:graumaximo [2023/08/09 11:41] (atual) – edição externa 127.0.0.1 | ||
|---|---|---|---|
| Linha 1: | Linha 1: | ||
| - | ==== Grau máximo de um grafo ==== | + | ==== $\Delta(G) - $Grau máximo de um grafo ==== |
| <WRAP round box 70%> | <WRAP round box 70%> | ||
| - | 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: | + | === Definição === |
| + | //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 8: | Linha 9: | ||
| </ | </ | ||
| - | Ver também: [[.grauMinimo|Grau mínimo]], [[.grauMaximo| Grau Máximo | + | <WRAP round tip 50%> |
| + | === Veja também: | ||
| + | * [[.graphdef | ||
| + | * [[.grauV| Grau de um grafo]]. | ||
| + | |||
| + | === Material Complementar: | ||
| + | * [[.grauMinimo|Grau mínimo]] de um Grafo; | ||
| + | * [[.grauMedio| Grau médio]] de um Grafo. | ||
| + | </ | ||