Na pesquisa operacional, uma das propriedades da cadeia de Markov é a irredutibilidade. Dizemos que uma cadeia de Markov é irredutível se for possí...

Na pesquisa operacional, uma das propriedades da cadeia de Markov é a irredutibilidade. Dizemos que uma cadeia de Markov é irredutível se for possível alcançar qualquer estado a partir de qualquer outro estado. Se considerarmos o espaço de estados como finito, a cadeia pode ser representada por um gráfico; então, podemos dizer que o gráfico de uma cadeia de Markov irredutível está fortemente conectado (teoria dos grafos).

Nesse sentido, assinale a alternativa a seguir que indica a principal definição para um grafo.

Um conjunto de pontos, chamados vértices, e outro de pares desses pontos, chamados arestas; cada aresta liga um par de pontos (extremidades) que a determina.

Um conjunto de arcos, chamados vértices, e outro de pares desses pontos, chamados arestas; cada aresta liga um par de pontos (extremidades) que a determina.

Um conjunto de semirretas, chamadas vértices, e outro de pares desses pontos, chamados arestas; cada aresta liga um par de pontos (extremidades) que a determina.

Um conjunto de retas, chamadas vértices, e outro de pares desses pontos, chamados arestas; cada aresta liga um par de pontos (extremidades) que a determina.

Um conjunto de círculos, chamados vértices, e outro de pares desses pontos, chamados arestas; cada aresta liga um par de pontos (extremidades) que a determina.