Árvore (grafo): diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m Bot: Adicionando: ur:درخت (نظریہ مخطط) |
|||
Linha 17:
*''G'' é conexo, e deixará de ser conexo se qualquer aresta for removida de G.
*''G'' é conexo, acíclico e tem ''n'' − 1 arestas.
== Definições ==
Uma árvore é denominada enraizada se um vértice é escolhido como especial. Esse vértice é chamado raiz. Uma árvore que não é enraizada é denominada livre.
{{esboço-informática}} {{esboço-matemática}}
| |||