Questões de Vestibular UNESP 2011 para Vestibular - Segundo Semestre

Um grafo é uma figura constituída de um número finito de arestas ou arcos, cujas extremidades são chamadas vértices. Em um grafo, a “ordem de um vértice" é o número de extremidades de arestas ou arcos que se apoiam naquele vértice.

A figura 1 é um grafo cujos vértices A e C possuem ordem 3 (o vértice A é o apoio de um arco cujas extremidades coincidem) e os demais vértices possuem ordem 2.

                                             

Além disso, dizemos que um grafo admite um “passeio de Euler" se existir um caminho do qual façam parte todas as arestas ou arcos desse grafo, sendo possível desenhá-lo sem tirar o lápis do papel e passando-o uma única vez em cada aresta ou arco. Na figura 1 é possível fazer um “passeio de Euler" partindo-se apenas dos vértices “A" ou “C". Por exemplo, um possível “passeio" pode ser representado pela sequência de vértices dada por: AABCDEFC.

Consideres os grafos:

                             

Os que admitem um “passeio de Euler" são apenas:

Todo dado cúbico padrão possui as seguintes propriedades:

– Sobre suas faces estão registrados os números de 1 a 6, na forma de pontos.

– A soma dos números registrados, em qualquer duas de suas faces opostas, é sempre igual a 7.

                                                

Se quatro dados cúbicos padrões forem colocados verticalmente, um sobre o outro, em cima de uma superfície plana horizontal, de forma que qualquer observador tenha conhecimento apenas do número registrado na face horizontal superior do quarto dado, podemos afirmar que, se nessa face estiver registrado o número 5, então a soma dos números registrados nas faces horizontais não visíveis ao observador será de: