Caminho é uma sequência alternada de vértices e arestas de um grafo? Grau de entrada é a quantidade de arestas incidentes ao vértice? Duas estru...

Sim, um caminho em um grafo é uma sequência alternada de vértices e arestas, onde cada aresta conecta os vértices adjacentes na sequência. O grau de entrada de um vértice é a quantidade de arestas que chegam a ele. Já o grau de saída é a quantidade de arestas que saem dele. Sim, pilha e fila são estruturas de dados comumente utilizadas para armazenar grafos. A pilha é usada para implementar a busca em profundidade (DFS) e a fila é usada para implementar a busca em largura (BFS).