-
Só é verdade para o GRAFO SIMPLES.
-
ERRADO
-
Errado
Um grafo é simples (ou regular) se não possuir laços e nem mais de uma aresta ligando dois vértices.
Um grafo completo com n vértices é um grafo simples onde existe uma aresta ligando todo par não ordenado vértices distintos
-
Grafo simples (regular) =/= Grafo completo
-
Misericórdia!! Essas questões estão me dando vontade de vomitar....
-
COMPLEMENTANDO...
Em , um grafo é um que destina-se a implementar os conceitos de e , especificamente no campo da .
Um grafo consiste de um finito (e, possivelmente, mutável) de vértices ou nós ou pontos, com um conjunto de pares não ordenados destes vértices para um grafo não-direcionado, ou um conjunto de pares ordenados para um grafo direcionado. Esses pares são conhecidos como arestas, arcos ou linhas para um e como setas, arestas dirigidas, arcos dirigidos ou linhas dirigidas para um . Os vértices podem ser parte do grafo, ou podem ser entidades externas representadas por índices inteiros ou .
-
Seria o grafo completo?
-
O grafo é uma estrutura muito usada para situações como quando queremos escolher o melhor caminho para ir de um ponto a outro. Ele é composto por vértices (como o A, B, C, D, ...) e arestas (ligações entre A e B, B e C, ...). Os vértices podem possuir arestas direcionadas (orientadas) ou não direcionadas (não orientadas) e podem ter ligação com vários vértices diferentes.
Um vértice pode ter vários antecedentes cuja quantidade é chamada de grau de entrada. Da mesma forma, a quantidade de sucessores é chamada de grau de saída.
A restrição de 'somente um antecessor' deixa a questão errada.
GABARITO: ERRADO
-
grafo é simples -->cada elemento está associado a somente um antecessor
-
Gab. ERRADO
Um grafo é composto por um conjunto discreto de elementos que representam a existência de algo material ou imaginário. Estes elementos se relacionam; há uma regra, ou um conjunto de regras, definindo estas relações pela lógica. Em outras palavras, os elementos do conjunto discreto em questão são inter-conectados por relações de um padrão de incidência bem definido, e estas relações fazem parte do grafo — elas são expressas por arestas, enquanto os elementos inter-conectados são expressos por vértices
-
Força Guerreiro!!!!!!