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 [2022/05/13 21:42] – 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 $a_i \in G$ e a outra por vértices $b_j \in B_j$ que se ligam a um $a_i$ para cada $B_j$ [[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 | ||
| + | </ | ||