feat: new graph problem formatted.
This commit is contained in:
17
rede-anel-estelar/statement/description.tex
Normal file
17
rede-anel-estelar/statement/description.tex
Normal file
@@ -0,0 +1,17 @@
|
||||
A Agência Espacial de Algoritmia está implementando uma nova infraestrutura de comunicação global baseada em criptografia quântica.
|
||||
Para garantir a estabilidade do sistema, a arquitetura da rede deve seguir um padrão de topologia muito estrito, denominado \textbf{Rede Anel-Estelar Conexa}.
|
||||
|
||||
O monitoramento da rede gerou um relatório contendo a topologia atualizada do sistema, representada por um grafo não direcionado com \( n \) roteadores quânticos, e \( m \) canais de fibra ótica.
|
||||
|
||||
Os engenheiros de rede precisam determinar se a topologia atual atende perfeitamente às especificações de uma Rede Anel-Estelar Conexa.
|
||||
|
||||
Formalmente, uma topologia é considerada válida se o grafo puder ser decomposto em um \textbf{conjunto de três ou mais árvores enraizadas, cujas raízes estão interconectadas por um único ciclo simples}, formando uma única componente conexa.
|
||||
O ciclo simples representa o anel de sincronização principal, \textit{backbone}, e as árvores representam as sub-redes locais de distribuição que se ramificam a partir dos nós principais.
|
||||
|
||||
É garantido que o grafo não contém canais redundantes, isso é, mais de uma conexão entre um mesmo par de roteadores, e nem conexões de um roteador consigo mesmo.
|
||||
|
||||
\begin{figure}[h]
|
||||
\centering
|
||||
\includegraphics[width=0.7\textwidth]{image.png}
|
||||
\caption{Exemplo da topologia de uma Rede Anel-Estelar Conexa, com os roteadores que compõem o \textit{backbone} em amarelo.}
|
||||
\end{figure}
|
||||
Reference in New Issue
Block a user