Buscar

Pesquisa operacional 2 Avaliação Objetiva UN 1

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes
Você viu 3, do total de 12 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes
Você viu 6, do total de 12 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes
Você viu 9, do total de 12 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Prévia do material em texto

Minhas Disciplinas / Meus cursos / 422467
/ Unidade 1 - Introdução à Teoria dos Grafos
/ UN 1 - Avaliação Objetiva
Pesquisa Operacional II
Iniciado em Monday, 17 Jun 2024, 10:28
Estado Finalizada
Concluída em Monday, 17 Jun 2024, 10:43
Tempo
empregado
14 minutos 57 segundos
Avaliar 1,70 de um máximo de 1,70(100%)
 Minhas Disciplinas
 Voltar

Pesquisa Operacional
II
 Participantes

Apresentação e
Material Didático da
Disciplina

Unidade 1 -
Introdução à Teoria
dos Grafos

Unidade 2 -
Modelagem e
Problemas com
Grafos

Unidade 3 -
Introdução à
Programação Linear

Unidade 4 -
Problemas Especiais
em Redes

Unidade 5 -
Programação Não
https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=26435
https://avap.multivix.edu.br/course/view.php?id=26435&section=2
https://avap.multivix.edu.br/mod/quiz/view.php?id=1640090
https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=26435
https://avap.multivix.edu.br/user/index.php?id=26435
https://avap.multivix.edu.br/course/view.php?id=26435&section=1
https://avap.multivix.edu.br/course/view.php?id=26435&section=2
https://avap.multivix.edu.br/course/view.php?id=26435&section=3
https://avap.multivix.edu.br/course/view.php?id=26435&section=4
https://avap.multivix.edu.br/course/view.php?id=26435&section=5
https://avap.multivix.edu.br/course/view.php?id=26435&section=6
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
Questão 1
Correto
Atingiu 0,34
de 0,34
Melodias, quando traçadas como funções de tempo em um grá�co, nos
permitem a visualização de suas características lineares, o que chamamos
de curva ou per�l melódico. Porém, suas características (reservadas) e
singulares somente são reveladas quando a analisamos sob a perspectiva da
categoria temporal. Pela natureza de seus encadeamentos, uma melodia
pode ser representada através de um grafo direcional. Como exemplo,
vejamos a �gura a seguir que mostra o “movimento” e o “grafo” do primeiro
movimento da Sexta Sinfonia de Ludwig van Beethoven.
Figura: Beethoven, Sinfonia nº 6, Op. 68, Grafo do Tema do 1º Movimento
Fonte: Athayde (2020).
#PraCegoVer: A �gura representa uma linha de partitura musical com
algumas notas, com correspondente grafo que modela a natureza de seus
encadeamentos. Os vértices A4, B3, G4, C5, D5, C4, e F4 correspondem às
alturas das notas musicais, e as arestas correspondem aos encadeamentos
entre os vértices. O grafo é direcionado. O vértice G4 possui duas arestas de
saída, sendo uma aresta com peso 7 que o conecta ao C4 e outra com peso
10 ligando ao A4. Ainda do G4 chegam duas arestas, uma de F4 com peso 9,
 Minhas Disciplinas
 Voltar

Pesquisa Operacional
II
 Participantes

Apresentação e
Material Didático da
Disciplina

Unidade 1 -
Introdução à Teoria
dos Grafos

Unidade 2 -
Modelagem e
Problemas com
Grafos

Unidade 3 -
Introdução à
Programação Linear

Unidade 4 -
Problemas Especiais
em Redes

Unidade 5 -
Programação Não
https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=26435
https://avap.multivix.edu.br/user/index.php?id=26435
https://avap.multivix.edu.br/course/view.php?id=26435&section=1
https://avap.multivix.edu.br/course/view.php?id=26435&section=2
https://avap.multivix.edu.br/course/view.php?id=26435&section=3
https://avap.multivix.edu.br/course/view.php?id=26435&section=4
https://avap.multivix.edu.br/course/view.php?id=26435&section=5
https://avap.multivix.edu.br/course/view.php?id=26435&section=6
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
outra de A4 com extensão de 6 a 13. Do vértice C4 parte uma aresta de peso
8 em direção a F4. De A4 parte uma aresta de extensão 1-11 para B4 e chega
de B4 para A4 uma de extensão 5-12. De B4 parte uma aresta de peso 2 para
D5, de D5 uma aresta de peso 3 para C5, de C5 uma aresta de peso 4 para
B4.
ATHAYDE, E. M. Teoria dos grafos aplicada à análise musical. 2020.
Dissertação (Mestrado em Música) – Universidade Federal de Minas Gerais,
Belo Horizonte, 2020. Disponível em:
https://repositorio.ufmg.br/bitstream/1843/36407/4/ATHAYDE%2C%20Eduardo%20d
Acesso em: 18 nov. 2021.
O grafo do tema pertence a uma categoria particular de grafos denominada
kayak paddle graph. Um grafo kayak paddle KP(k, m, l) é o grafo obtido
unindo os circuitos C e C por meio de um caminho de comprimento l[...].
 Os dois circuitos são caminhos obrigatórios, visto que se trata de um grafo
direcional. Os dois circuitos são conectados pelo vértice correspondente à
nota Lá, nota inicial do tema.
A respeito de conceitos de grafos e caminhos, é correto a�rmar que:
Escolha uma opção:
a. Um vértice de um grafo é um vértice par ou ímpar se o seu grau for
um número ímpar ou par, respectivamente.
k m
 Minhas Disciplinas
 Voltar

Pesquisa Operacional
II
 Participantes

Apresentação e
Material Didático da
Disciplina

Unidade 1 -
Introdução à Teoria
dos Grafos

Unidade 2 -
Modelagem e
Problemas com
Grafos

Unidade 3 -
Introdução à
Programação Linear

Unidade 4 -
Problemas Especiais
em Redes

Unidade 5 -
Programação Não
https://repositorio.ufmg.br/bitstream/1843/36407/4/ATHAYDE%2C%20Eduardo%20de%20Markus_Teoria%20dos%20Grafos%20aplicada%20%C3%A0%20an%C3%A1lise%20musical_%28Belo%20Horizonte%2C%202020%29.pdf
https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=26435
https://avap.multivix.edu.br/user/index.php?id=26435
https://avap.multivix.edu.br/course/view.php?id=26435&section=1
https://avap.multivix.edu.br/course/view.php?id=26435&section=2
https://avap.multivix.edu.br/course/view.php?id=26435&section=3
https://avap.multivix.edu.br/course/view.php?id=26435&section=4
https://avap.multivix.edu.br/course/view.php?id=26435&section=5
https://avap.multivix.edu.br/course/view.php?id=26435&section=6
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
b. Um percurso é considerado trivial se não possui arestas paralelas e
pelo menos um laço.
c. Um caminho é um passeio no qual qualquer vértice é repetido.
Consequentemente, em um caminho, as aresta podem ser repetidas,
o que garante que todo caminho é uma trilha.
d. Se duas (ou mais) arestas de G têm os mesmos vértices-extremidade,
essas arestas são chamadas de arestas laços.
e. Um caminho que começa e termina no mesmo vértice é chamado
caminho fechado ou ciclo. Um caminho que não é fechado é
chamado caminho aberto.

 Minhas Disciplinas
 Voltar

Pesquisa Operacional
II
 Participantes

Apresentação e
Material Didático da
Disciplina

Unidade 1 -
Introdução à Teoria
dos Grafos

Unidade 2 -
Modelagem e
Problemas com
Grafos

Unidade 3 -
Introdução à
Programação Linear

Unidade 4 -
Problemas Especiais
em Redes

Unidade 5 -
Programação Não
https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=26435
https://avap.multivix.edu.br/user/index.php?id=26435
https://avap.multivix.edu.br/course/view.php?id=26435&section=1https://avap.multivix.edu.br/course/view.php?id=26435&section=2
https://avap.multivix.edu.br/course/view.php?id=26435&section=3
https://avap.multivix.edu.br/course/view.php?id=26435&section=4
https://avap.multivix.edu.br/course/view.php?id=26435&section=5
https://avap.multivix.edu.br/course/view.php?id=26435&section=6
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
Questão 2
Correto
Atingiu 0,34
de 0,34
Um caso clássico na Teoria dos Grafos é o problema da raposa, da galinha e
do milho. O problema consiste em: um fazendeiro precisa levar uma galinha,
uma raposa e um saco de milho de uma margem de um rio para a outra. Ele
dispõe de um pequeno barco, que só o permite levar consigo um item de
cada vez. Mas ele deve providenciar, durante todo o processo, que a raposa
jamais �que a sós com a galinha, tampouco a galinha com o saco de milho
(por razões óbvias). O grafo que representa esse caso é:
Escolha uma opção:
a. Desconexo.
b. Vazio.
c. Direcionado. 
d. Ponderado.
e. Bipartido.
 Minhas Disciplinas
 Voltar

Pesquisa Operacional
II
 Participantes

Apresentação e
Material Didático da
Disciplina

Unidade 1 -
Introdução à Teoria
dos Grafos

Unidade 2 -
Modelagem e
Problemas com
Grafos

Unidade 3 -
Introdução à
Programação Linear

Unidade 4 -
Problemas Especiais
em Redes

Unidade 5 -
Programação Não
https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=26435
https://avap.multivix.edu.br/user/index.php?id=26435
https://avap.multivix.edu.br/course/view.php?id=26435&section=1
https://avap.multivix.edu.br/course/view.php?id=26435&section=2
https://avap.multivix.edu.br/course/view.php?id=26435&section=3
https://avap.multivix.edu.br/course/view.php?id=26435&section=4
https://avap.multivix.edu.br/course/view.php?id=26435&section=5
https://avap.multivix.edu.br/course/view.php?id=26435&section=6
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
Questão 3
Correto
Atingiu 0,34
de 0,34
Um grafo G (V, E) é determinado por um conjunto não vazio de vértices (V) e
um subconjunto de pares de vértices não ordenados, chamados arestas (E).
A �gura a seguir representa a possibilidade de voos de uma companhia
aérea tal que V = {Viracopos, Bahia, Con�ns, Galeão e Brasília} representa o
conjunto de aeroportos (vértices), e E = {{Viracopos, Bahia}, {Bahia, Con�ns},
{Con�ns, Galeão}, {Viracopos, Galeão}, {Con�ns, Brasília}} representa essas
possíveis conexões (arestas) entre os aeroportos.
Figura: Representação geométrica do grafo de conexões em aeroportos
Fonte: Elaborada pela autora (2021).
#PraCegoVer: A �gura representa um grafo de conexões entre os aeroportos
de Brasília, Viracopos, Galeão, Con�ns e Bahia. Os aeroportos fazem
conexões de voo que são representadas pelas arestas. As seguintes conexões
são dadas. O aeroporto de Brasília faz conexão com o aeroporto de Con�ns,
 Minhas Disciplinas
 Voltar

Pesquisa Operacional
II
 Participantes

Apresentação e
Material Didático da
Disciplina

Unidade 1 -
Introdução à Teoria
dos Grafos

Unidade 2 -
Modelagem e
Problemas com
Grafos

Unidade 3 -
Introdução à
Programação Linear

Unidade 4 -
Problemas Especiais
em Redes

Unidade 5 -
Programação Não
https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=26435
https://avap.multivix.edu.br/user/index.php?id=26435
https://avap.multivix.edu.br/course/view.php?id=26435&section=1
https://avap.multivix.edu.br/course/view.php?id=26435&section=2
https://avap.multivix.edu.br/course/view.php?id=26435&section=3
https://avap.multivix.edu.br/course/view.php?id=26435&section=4
https://avap.multivix.edu.br/course/view.php?id=26435&section=5
https://avap.multivix.edu.br/course/view.php?id=26435&section=6
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
que por sua vez tem conexão com os aeroportos Galeão e Bahia, e o
aeroporto de Viracopos faz conexão com aeroportos Galeão e Bahia.
Nenhuma das arestas se cruzam.
Com base nas informações apresentadas, avalie as a�rmações a seguir:
I. Con�ns é adjacente a Viracopos.
II. Viracopos possui valência igual a 2.
III. Galeão é incidente em Con�ns e Viracopos.
IV. Bahia possui comprimento igual a 2.
É correto apenas o que se a�rma em:
Escolha uma opção:
a. I e IV.
b. I, II e IV.
c. II e III. 
d. II, III e IV.
e. I e II.
 Minhas Disciplinas
 Voltar

Pesquisa Operacional
II
 Participantes

Apresentação e
Material Didático da
Disciplina

Unidade 1 -
Introdução à Teoria
dos Grafos

Unidade 2 -
Modelagem e
Problemas com
Grafos

Unidade 3 -
Introdução à
Programação Linear

Unidade 4 -
Problemas Especiais
em Redes

Unidade 5 -
Programação Não
https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=26435
https://avap.multivix.edu.br/user/index.php?id=26435
https://avap.multivix.edu.br/course/view.php?id=26435&section=1
https://avap.multivix.edu.br/course/view.php?id=26435&section=2
https://avap.multivix.edu.br/course/view.php?id=26435&section=3
https://avap.multivix.edu.br/course/view.php?id=26435&section=4
https://avap.multivix.edu.br/course/view.php?id=26435&section=5
https://avap.multivix.edu.br/course/view.php?id=26435&section=6
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
Questão 4
Correto
Atingiu 0,34
de 0,34
O grafo G = (V,E), rotulado conforme a �gura a seguir, representa a
distribuição de tarefas em uma linha de produção de uma cervejaria. Cada
vértice indica uma etapa do processo de produção e engarrafamento da
cerveja edição especial de aniversário.
Figura: Grafo G(V,E) rotulado
Fonte: Elaborada pela autora (2021).
#PraCegoVer: A �gura representa o grafo da distribuição de tarefas em uma
linha de produção de uma cervejaria, em que este é rotulado com 6 vértices
enumerados de 1 a 6. O vértice 1 se conecta aos vértices 2, 4 e 6. O vértice 2
se conecta apenas ao vértice 3, que, por sua vez, se conecta aos vértices 4 e
5. O vértice 4 conecta-se aos vértices 1, 3 (sendo aqui a mesma aresta que
conecta o 3 ao 4) e 5.
Segundo a Teoria dos Grafos, um caminho simples é:
Escolha uma opção:
a. Uma sequência de arestas paralelas e com laços.
b. Uma sequência de arestas que conectam vértices de grau 1.
 Minhas Disciplinas
 Voltar

Pesquisa Operacional
II
 Participantes

Apresentação e
Material Didático da
Disciplina

Unidade 1 -
Introdução à Teoria
dos Grafos

Unidade 2 -
Modelagem e
Problemas com
Grafos

Unidade 3 -
Introdução à
Programação Linear

Unidade 4 -
Problemas Especiais
em Redes

Unidade 5 -
Programação Não
https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=26435https://avap.multivix.edu.br/user/index.php?id=26435
https://avap.multivix.edu.br/course/view.php?id=26435&section=1
https://avap.multivix.edu.br/course/view.php?id=26435&section=2
https://avap.multivix.edu.br/course/view.php?id=26435&section=3
https://avap.multivix.edu.br/course/view.php?id=26435&section=4
https://avap.multivix.edu.br/course/view.php?id=26435&section=5
https://avap.multivix.edu.br/course/view.php?id=26435&section=6
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
c. Uma sequência de arestas em que não há repetição de arestas ou
vértices.

d. Um ciclo formado por laços e vértices adjacentes de um mesmo
grafo.
e. Qualquer sequência de arestas, desde que seja um ciclo.
 Minhas Disciplinas
 Voltar

Pesquisa Operacional
II
 Participantes

Apresentação e
Material Didático da
Disciplina

Unidade 1 -
Introdução à Teoria
dos Grafos

Unidade 2 -
Modelagem e
Problemas com
Grafos

Unidade 3 -
Introdução à
Programação Linear

Unidade 4 -
Problemas Especiais
em Redes

Unidade 5 -
Programação Não
https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=26435
https://avap.multivix.edu.br/user/index.php?id=26435
https://avap.multivix.edu.br/course/view.php?id=26435&section=1
https://avap.multivix.edu.br/course/view.php?id=26435&section=2
https://avap.multivix.edu.br/course/view.php?id=26435&section=3
https://avap.multivix.edu.br/course/view.php?id=26435&section=4
https://avap.multivix.edu.br/course/view.php?id=26435&section=5
https://avap.multivix.edu.br/course/view.php?id=26435&section=6
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
Questão 5
Correto
Atingiu 0,34
de 0,34
O Google Maps é um recurso muito utilizado pelos internautas para traçar
rotas e veri�car caminhos que levam de uma origem ao destino desejado. O
Google Maps vê o mapa como um grafo gigante. Cada cidade é um nó, e
duas cidades estão conectadas por uma aresta (via) se existe uma estrada
de ligação entre elas. A �gura a seguir exibe um grafo que representa um
mapa rodoviário de pesquisa realizada no Google Maps. Os pesos indicam o
tempo atual de deslocamento entre dois municípios.
Figura: Grafo que representa um mapa rodoviário de pesquisa realizada no
Google Maps
Fonte: Elaborada pela autora (2021).
#PraCegoVer: A �gura representa o grafo de um mapa rodoviário de
pesquisa realizada no Google Maps. O grafo possui 10 vértices, com apenas 4
vértices rotulados. Esses grafos são rotulados como i, w, j e k. As arestas são
ponderadas, e os pesos indicam o tempo de deslocamento entre dois
municípios (representados pelos vértices). O vértice i tem grau 3, e as arestas
que o conectam a outros vértices têm pesos 1, 2 e 4. Já o vértice w tem grau
 Minhas Disciplinas
 Voltar

Pesquisa Operacional
II
 Participantes

Apresentação e
Material Didático da
Disciplina

Unidade 1 -
Introdução à Teoria
dos Grafos

Unidade 2 -
Modelagem e
Problemas com
Grafos

Unidade 3 -
Introdução à
Programação Linear

Unidade 4 -
Problemas Especiais
em Redes

Unidade 5 -
Programação Não
https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=26435
https://avap.multivix.edu.br/user/index.php?id=26435
https://avap.multivix.edu.br/course/view.php?id=26435&section=1
https://avap.multivix.edu.br/course/view.php?id=26435&section=2
https://avap.multivix.edu.br/course/view.php?id=26435&section=3
https://avap.multivix.edu.br/course/view.php?id=26435&section=4
https://avap.multivix.edu.br/course/view.php?id=26435&section=5
https://avap.multivix.edu.br/course/view.php?id=26435&section=6
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
2 com arestas de peso 1 e 2. O vértice j tem grau 4 e arestas de pesos 1, 1, 2, e
1. Por �m, o vértice k tem grau 1 com aresta de peso 2. Outros 5 vértices têm
grau 2 e 1 vértice de grau 3, sendo que estes não são rotulados.
Considerando que os tempos de ida e volta são iguais para qualquer via,
avalie as a�rmações a seguir acerca desse grafo:
I. O grau do vértice de origem i é 3.
II. O grafo possui dois vértices de grau 3 e 1 vértice de grau 1.
III. Os vértices i, w, j e k são vértices direcionados.
É correto o que se a�rma em:
Escolha uma opção:
a. I.
b. II.
c. I e II. 
d. II e III.
e. I, II e III.
 Minhas Disciplinas
 Voltar

Pesquisa Operacional
II
 Participantes

Apresentação e
Material Didático da
Disciplina

Unidade 1 -
Introdução à Teoria
dos Grafos

Unidade 2 -
Modelagem e
Problemas com
Grafos

Unidade 3 -
Introdução à
Programação Linear

Unidade 4 -
Problemas Especiais
em Redes

Unidade 5 -
Programação Não
https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=26435
https://avap.multivix.edu.br/user/index.php?id=26435
https://avap.multivix.edu.br/course/view.php?id=26435&section=1
https://avap.multivix.edu.br/course/view.php?id=26435&section=2
https://avap.multivix.edu.br/course/view.php?id=26435&section=3
https://avap.multivix.edu.br/course/view.php?id=26435&section=4
https://avap.multivix.edu.br/course/view.php?id=26435&section=5
https://avap.multivix.edu.br/course/view.php?id=26435&section=6
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
◄ Conteúdo Online Seguir para... Conteúdo Online ►
 Minhas Disciplinas
 Voltar

Pesquisa Operacional
II
 Participantes

Apresentação e
Material Didático da
Disciplina

Unidade 1 -
Introdução à Teoria
dos Grafos

Unidade 2 -
Modelagem e
Problemas com
Grafos

Unidade 3 -
Introdução à
Programação Linear

Unidade 4 -
Problemas Especiais
em Redes

Unidade 5 -
Programação Não
https://avap.multivix.edu.br/mod/scorm/view.php?id=1640089&forceview=1
https://avap.multivix.edu.br/mod/scorm/view.php?id=1640091&forceview=1
https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=26435
https://avap.multivix.edu.br/user/index.php?id=26435
https://avap.multivix.edu.br/course/view.php?id=26435&section=1
https://avap.multivix.edu.br/course/view.php?id=26435&section=2
https://avap.multivix.edu.br/course/view.php?id=26435&section=3
https://avap.multivix.edu.br/course/view.php?id=26435&section=4
https://avap.multivix.edu.br/course/view.php?id=26435&section=5
https://avap.multivix.edu.br/course/view.php?id=26435&section=6
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/

Mais conteúdos dessa disciplina