Diferenças
Aqui você vê as diferenças entre duas revisões dessa página.
| Ambos lados da revisão anterior Revisão anterior Próxima revisão | Revisão anterior | ||
| grafos:defgbloco [2023/01/23 15:02] – piva | grafos:defgbloco [2023/01/24 17:28] (atual) – edição externa 127.0.0.1 | ||
|---|---|---|---|
| Linha 2: | Linha 2: | ||
| <WRAP round box 100%> | <WRAP round box 100%> | ||
| === Definição === | === 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: | + | //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: |
| </ | </ | ||