A matriz de adjacência de um grafo é uma representação que indica quais vértices estão conectados entre si por meio de arestas. Para determinar a matriz de adjacência do grafo apresentado na figura 2, devemos analisar as conexões entre os vértices. Observando a figura 2, podemos identificar as seguintes conexões: - O vértice 1 está conectado aos vértices 3 e 4. - O vértice 3 está conectado aos vértices 1 e 4. - O vértice 4 está conectado aos vértices 1 e 3. Com base nessas informações, podemos construir a matriz de adjacência correspondente: ``` 1 3 4 1 0 1 1 3 1 0 1 4 1 1 0 ``` Portanto, a alternativa correta que representa a matriz de adjacência do grafo é a letra c) 1001 1001 0110.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar