QUESTÃO 4
Os grafos no contexto da Ciência da Computação e Banco de Dados são utilizados para modelar diversas situações, desde redes de computadores até sistemas de transporte e redes sociais. Em banco de dados baseados em grafos, essas estruturas são utilizadas para armazenar e consultar dados de forma eficiente, permitindo representar relações complexas entre os dados, como as conexões em uma rede social ou as interações entre componentes em um sistema de transporte.
Fonte; SAVARIS, A. Banco de Dados NoSQL. Maringá – PR: Unicesumar, 2022. Reimpresso em 2023.
Com base nos conceitos fundamentais da teoria de grafos, analise as afirmativa s aseguir:
I. O grau de um vértice em um grafo é definido apenas pelo número de conexões de entrada que ele possui.
II. Um emparelhamento em grafos é um conjunto de arestas que não possuem nós comuns na sua origem ou destino. Isso significa que cada aresta no emparelhamento é independente das outras em termos de seus nós.
III. Um grafo perfeitamente emparelhado é aquele em que todos os seus nós estão conectados ao conjunto de emparelhamento. Isso implica que cada nó está emparelhado com exatamente um outro nó.
IV. Um grafo direcionado é aquele em que os vértices conectados entre si formam um par ordenado, sendo visitados na ordem ou direção assumida pela aresta.
V. Em um grafo não direcionado, a ordem ou direção das arestas não existe.
É correto o que se afirma em: