subgrafo
Significado de subgrafo
Um subgrafo é uma parte de um grafo maior, consistindo em um subconjunto de vértices e um subconjunto de arestas do grafo original.
Significados de subgrafo
substantivo masculino
Em teoria dos grafos, um grafo cujos vértices são um subconjunto dos vértices do grafo original e cujas arestas são um subconjunto das arestas do grafo original, conectando apenas vértices dentro desse subconjunto.
"O subgrafo induzido pelos nós A, B e C contém todas as arestas entre esses nós que existiam no grafo original."
Formal:
Nota: Termo amplamente utilizado em matemática, ciência da computação e áreas relacionadas.
💡 O termo é fundamental na análise de estruturas de rede e grafos.
Origem da palavra subgrafo
Um subgrafo é uma parte de um grafo maior, consistindo em um subconjunto de vértices e um subconjunto de arestas do grafo original.
A história viva das palavras