Respostas
Ed 
Analisando as informações fornecidas, podemos verificar as seguintes afirmativas: I. Philadelphia é adjacente a Pittsburgh que é adjacente a Cleveland. Essa afirmativa está correta, de acordo com a definição de adjacência entre vértices. II. Philadelphia é adjacente a Columbus, mas não a Cleveland. Essa afirmativa está incorreta, pois de acordo com a definição de adjacência, Philadelphia não é adjacente a Columbus. III. A seguinte sequência de vértices é um caminho Philadelphia ? Pittsburgh ? Columbus ? Indianapolis ? Chicago. Essa afirmativa está incorreta, pois para ser considerado um caminho, cada vértice sucessivo deve ser adjacente ao seu predecessor. No caso dessa sequência, Columbus não é adjacente a Pittsburgh. Portanto, a afirmativa correta é apenas a I.
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
Responda
Para escrever sua resposta aqui, entre ou crie uma conta
Mais conteúdos dessa disciplina
Avaliação Contínua - (AVC) psicologia organizacional- Desenvolvimento de Apresentação PowerPoint
- HAMI_GES_SEG_PA_ Livro Didático Digital un 3 seção 3 part 1
- Análise de padrões de marcas de equipamentos de transporte de carga pesada
- Análise de padrões de marcas de equipamentos de transporte de passageiros coletivo rodoviário
- Análise de padrões de marcas de equipamentos de transporte de passageiros individual
- Análise de padrões de marcas de equipamentos de transporte de passageiros coletivo
- Análise de padrões de marcas de equipamentos de transporte de passageiros
- Análise de padrões de marcas de equipamentos de transporte de carga
- Esses sistemas são formados por um conjunto de módulos de software interligados e um banco de dadoscentral, no qual as diferentes unidades e depart...
- De acordo com o conteúdo de rotação de culturas e outros relacionados à aula, analise as alternativas a seguir e marque a correta. A) A rotação de...
- Sobre o DESENVOLVIMENTO NATIVO, é correto afirmar: I. Embora seja possível fazer maravilhas com um computador, ele é capaz de entender apenas dois ...
- A modelagem de dados é uma etapa importante na análise e no projeto de um sistema de informação. Como resultado de tal atividade, obtém-se, entre o...
- No modelo relacional, variável corresponde a: Escolha uma opção: a. um valor variável que não possui local no tempo nem no espaço. b. uma constante...
- epois de entender o valor do ouvir para a pesquisa de campo e para a apreensão da cultura investigada é necessário também que possamos entender o v...
- A escolha do método adequado ao projeto vai depender dos cenários, do contexto de uso e dos objetivos da pesquisa, sendo que independente do caso o...
- ia e Tecnologia > Av2 - Agronomia, Ciência e Tecnologia > Avaliação Virtual gia écnica vem do termo grego téchne, e tem seu significado inicial rel...
- Escolha uma opção: a. Podemos concluir que, apesar de se utilizar CSS externo neste código, o texto do seletor h1 será vermelho. Isso ocorre porque...
- A degradação ambiental engloba, de maneira geral, as alterações das condições de equilíbrio dos ecossistemas, afetando drasticamente os recursos so...