Questão 910246

• Banca: FCC
• Órgão: DPE-SP
• Ano: 2013
• Provas: FCC - 2013 - DPE-SP - Agente de Defensoria - Administrador de Banco de Dados
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Grafos

Na teoria dos grafos, dois nós ligados por um arco são chamados de nós

• A. parciais.
• B. conexos.
• C. adjacentes.
• D. acíclicos.
• E. fortemente conexos.

Gabarito: C

Comentários

• Um grafo com 6 vértices e 7 arestas

  Os grafos são geralmente representados graficamente da seguinte maneira: é desenhado um círculo para cada vértice, e para cada aresta é desenhado um arco conectando suas extremidades. Se o grafo for direcionado, seu sentido é indicado na aresta por uma seta.

  Dois vértices são considerados adjacentes se uma aresta existe entre eles. No grafo acima, os vértices 1 e 2 são adjacentes, mas os vértices 2 e 4 não são.

• Um conceito próximo que talvez possa confundir nesta questão são os grafos conexos. Em um grafo conexo, sempre haverá um caminho entre dois nós. Um grafo formado simplesmente por dois nós adjacentes ligados por um arco é um grafo conexo. Porém, a questão não fala do grafo e sim de seus nós.

• Força Guerreiro!!!!!!