Diário da minha vida digital XLV - Saberes fundamentais da "info-atualidade" possível...

... não ordenados segundo o grau de importância ou prioridade:

1. Uma árvore é um grafo simples conexo e sem ciclos. 

2. Uma árvore com n vértices possui n − 1 arestas. 

3. Num grupo de seis pessoas existem sempre três que se conhecem mutuamente ou três que não se conhecem mutuamente.

4. Se n pombos entram em m domicílios fiscais e n < m, então pelo menos um dos domicílios fiscais deve conter dois ou mais pombos.

5. Cada árvore não trivial contém pelo menos dois vértices de grau um que se designam por folhas. 

6. Todo o grafo conexo admite uma árvore abrangente.

7. Uma ramificação é uma árvore com as arestas orientadas.

8. Toda a árvore não trivial tem (pelo menos) duas folhas, de tal modo que cada vértice é o vértice final de, no máximo, uma aresta.

9. Uma floresta plana tem "exatamente" uma face.

10. O centro de uma árvore é um vértice ou uma aresta.