Acerca dos conceitos de árvores e grafos, julgue os itens que se seguem.
A soma dos graus de todos os vértices de um grafo é sempre par.
Questões de certo/errado e de múltipla escolha das provas anteriores, com o gabarito definitivo da banca. Responda de graça com uma conta: até 10 por dia.
Acerca dos conceitos de árvores e grafos, julgue os itens que se seguem.
A soma dos graus de todos os vértices de um grafo é sempre par.
Acerca dos conceitos de árvores e grafos, julgue os itens que se seguem.
Considere uma árvore com 5 nós, conforme a seguinte descrição: o nó 1 possui duas subárvores, uma com o nó 2 e a outra com o nó 3; o nó 2 possui uma subárvore, com o nó 4; o nó 3 possui uma subárvore, com o nó 5. Nesse caso, essa árvore tem grau 3.
Os enunciados são das provas públicas do Cebraspe; o gabarito é o definitivo, publicado pela banca. Achou algo estranho num item? Escreva para o suporte.