grafos:defgbloco

Diferenças

Aqui você vê as diferenças entre duas revisões dessa página.

Link para esta página de comparações

Ambos lados da revisão anterior Revisão anterior
Próxima revisão
Revisão anterior
grafos:defgbloco [2022/05/13 21:42] felipegrafos:defgbloco [2023/01/24 17:28] (atual) – edição externa 127.0.0.1
Linha 1: Linha 1:
-Um **grafo-bloco** (//block graph//) de um grafo $G$ é um grafo bipartido em que uma das classes é formada pelos vértices de corte $a_i \in G$ e a outra por vértices $b_j \in B_jque se ligam um $a_i$ para cada $B_j$ [[grafos:defbloco|bloco]] de $G$.+===== Grafo-Bloco ===== 
 +<WRAP round box 100%> 
 +=== Definição === 
 +//Um **grafo-bloco** (//block graph//) de um grafo $G$ é um grafo bipartido em que uma das classes é formada pelos vértices de corte $\in G$ e a outra por vértices $\in Badjacentes a $a(e, vale notar, $a \in B$) para cada $B$ [[grafos:defbloco|bloco]] de $G$.// 
 +</WRAP>
  • grafos/defgbloco.1652488938.txt.gz
  • Última modificação: 2022/05/13 21:42
  • por felipe