Teoria dos grafos

Cebraspe· PETROBRAS· 2007

Existem três caminhos distintos ligando as cidades C1 a C4.

Cebraspe· PETROBRAS· 2007

A cidade C2 está isolada, ou seja, não há ligação entre ela e as outras cidades.

FCC· TRE MS· 2007

A data mais tarde do evento 3 é:

FCC· TRT 6· 2006

Soldando as extremidades de 12 tubos de ferro, cada qual com 2 m de comprimento, um escultor montou uma estrutura com a forma de um cubo. Se fosse possível caminhar pelas arestas desse cubo, qual seria a maior distância…

FCC· Pref Santos· 2005

Um grupo de administradores − Álvaro, Bento, Caio, Dante, Eli e Fábio − participou de uma Convenção e, durante o evento, alguns deles descobriram algumas afinidades com um dos outros: − Álvaro percebeu que tinha afinida…

FCC· Pref Santos· 2005

Um grupo de administradores − Álvaro, Bento, Caio, Dante, Eli e Fábio − participou de uma Convenção e, durante o evento, alguns deles descobriram algumas afinidades com um dos outros: − Álvaro percebeu que tinha afinida…

FCC· Pref Santos· 2005

Um grupo de administradores − Álvaro, Bento, Caio, Dante, Eli e Fábio − participou de uma Convenção e, durante o evento, alguns deles descobriram algumas afinidades com um dos outros: − Álvaro percebeu que tinha afinida…

FCC· Pref Santos· 2005

Um grupo de administradores − Álvaro, Bento, Caio, Dante, Eli e Fábio − participou de uma Convenção e, durante o evento, alguns deles descobriram algumas afinidades com um dos outros: − Álvaro percebeu que tinha afinida…

FCC· Pref Santos· 2005

Um grupo de administradores − Álvaro, Bento, Caio, Dante, Eli e Fábio − participou de uma Convenção e, durante o evento, alguns deles descobriram algumas afinidades com um dos outros: − Álvaro percebeu que tinha afinida…

ESAG· TJ MA· 2005

Sobre o diagrama de rede a seguir é correto afirmar que: T1 T2 T3 T5 T4

FCC· TRE MG· 2005

Uma rede ponto a ponto com 3 computadores, que se comunicam entre si, necessita de conexões diretas em número de

FCC· Pref Santos· 2005

Um grupo de administradores − Álvaro, Bento, Caio, Dante, Eli e Fábio − participou de uma Convenção e, durante o evento, alguns deles descobriram algumas afinidades com um dos outros: − Álvaro percebeu que tinha afinida…

NCE e FUJB (UFRJ)· BNDES· 2005

A tabela abaixo mostra os dados de uma rede de projeto. Em relação a esses dados, observe as assertivas a seguir: I- O número de percursos entre a atividade 1 e a atividade 12 é 6 II- O prazo mínimo de execução deste pr…

Vunesp· UNIFESP· 2004

A figura exibe um mapa representando 13 países. Considerando-se como países vizinhos aqueles cujas fronteiras têm um segmento em comum, o número mínimo de cores que se pode utilizar para colori-los, de forma que dois pa…

FCC· TRT· 2004

O diagrama indica percursos que interligam as cidades A, B, C, D e E, com as distâncias dadas em quilômetros: Partindo-se de A e p assando por E, C e D, nessa ordem, a menor distância que poderá ser percorrida para cheg…

DIRENS Aeronáutica· EPCAR· 2003

Duas cidades A e B distam 500 km entre si. Uma tonelada de carvão custa R$ 3.000,00 em A e R$ 3.800,00 em B. Sabendose que o frete de uma tonelada de carvão custa R$ 6,00 por km vindo de A, R$ 5,00 por km vindo de B e q…