Diferenças
Aqui você vê as diferenças entre duas revisões dessa página.
| Próxima revisão | Revisão anterior | ||
| grafos:defgbloco [2022/05/13 20:12] – criada felipe | grafos: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 de $G$ e a outra por vértices $b \in B$ para cada $B$ [[grafos: | + | ===== 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 $a \in G$ e a outra por vértices $b \in B$ adjacentes a $a$ (e, vale notar, $a \in B$) para cada $B$ [[grafos: | ||
| + | </ | ||