A Teoria dos Grafos constitui uma importante abstração matemática utilizada para modelar relações entre elementos por meio de vértices e arestas. Sua aplicação se expandiu significativamente com o avanço da computação, especialmente na estruturação da World Wide Web e no funcionamento de motores de busca. Com a evolução tecnológica e o surgimento da Inteligência Artificial, novas abordagens como as Redes Neurais de Grafos (Graph Neural Networks – GNNs) e os Grafos de Conhecimento (Knowledge Graphs) passaram a ampliar as possibilidades de processamento e organização de dados. Este artigo analisa a relação entre grafos e GNNs na estrutura da Web, destacando suas aplicações em classificação semântica, detecção de spam e busca multimodal, evidenciando seus impactos na eficiência informacional dos motores de busca contemporâneos.