Quais são os tipos mais comuns de grafos? a) Grafo ponderado, grafo completo, e grafo cíclico. b) Grafo direcionado, grafo acíclico, e grafo conex...

Analisando as opções: a) Grafo ponderado, grafo completo e grafo cíclico - Errado. O grafo completo não é um tipo comum de grafo, pois é um grafo em que todos os pares de vértices são adjacentes. b) Grafo direcionado, grafo acíclico e grafo conexo - Correto. Esses são tipos comuns de grafos. Um grafo direcionado possui arestas direcionadas, um grafo acíclico não possui ciclos e um grafo conexo é um grafo em que existe um caminho entre todos os pares de vértices. c) Grafo não-direcionado, grafo direcionado e grafo bipartido - Errado. Um grafo bipartido não é um tipo comum de grafo, é um grafo em que os vértices podem ser divididos em dois conjuntos disjuntos. Portanto, a alternativa correta é a letra b) Grafo direcionado, grafo acíclico e grafo conexo.