Logo Passei Direto
Buscar

Estrutura de Dados

Eeem Santo Pazini
Assinale a alternativa que representa a matriz de incidência para 0 grafo a seguir. u1 as 14 a4 as N2 us (12 -1, se a aresta j sai do vértice 1 Para isso, use B(1, j)= 1, se a aresta j chega no vértice 1 0, caso contrário a) a: az as a4 U1 -1 0 1 0 B = U2 0 -1 0 1 us 0 1 1 0 U4 -1 0 0 1 b) a az as a4 Ut -1 0 -1 0 B = u2 0 -1 0 -1 us 0 1 1 0 U4 1 0 0 1 c) an a2 as a4 U1 -1 0 -1 0 B = u2 0 1 0 1 us 0 1 1 0 U4 1 0 0 -1- d) a a2 as a4 U1 1 0 1 0 B = U2 0 1 0 1 u3 0 1 1 0 U4 11 0 0 1 e) a: a2 as a U: 1 0 1 0 B = U2 0 1 0 1 u3 0 -1 1 0 U4 11 0 0 -1-
User badge image
Carlos Alexandre

há 4 meses

Respostas

User badge image

Ed Verified user icon

há 4 meses

A questão que você apresentou está um pouco confusa e parece estar faltando informações sobre o grafo em questão. Para determinar a matriz de incidência, precisamos saber como os vértices e arestas estão conectados. A matriz de incidência é uma representação que mostra a relação entre os vértices e as arestas de um grafo. Para cada aresta, se ela sai de um vértice, colocamos 1, se chega, colocamos -1, e se não está relacionada, colocamos 0. Como a descrição do grafo não está clara e não temos as informações necessárias para construir a matriz de incidência, não posso fornecer uma resposta correta. Você precisa criar uma nova pergunta com mais detalhes sobre o grafo.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina