Para armazenar um grafo \( G \) em memória usando uma lista de adjacências, precisamos considerar o número de vértices \( n \) e o número de arestas \( m \). 1. Armazenamento dos Vértices: Cada vértice ocupa 4 bytes (32 bits). Portanto, para \( n \) vértices, precisamos de \( n \times 4 \) bytes. 2. Armazenamento das Arestas: Cada aresta também é representada por dois inteiros (um para cada vértice que a aresta conecta). Assim, cada aresta ocupa \( 2 \times 4 = 8 \) bytes. Para \( m \) arestas, precisamos de \( m \times 8 \) bytes. 3. Total: O total de bytes necessários para armazenar o grafo \( G \) é: \[ \text{Total} = n \times 4 + m \times 8 \] Portanto, a fórmula final para calcular o espaço em bytes necessário para armazenar o grafo \( G \) é \( 4n + 8m \) bytes.