Teoria De Grafos
Artigo: Teoria De Grafos. Pesquise 861.000+ trabalhos acadêmicosPor: rodrigok12 • 10/11/2014 • 1.088 Palavras (5 Páginas) • 520 Visualizações
Identificar Vértices de Articulação
9
2.1 prenum[v] 2.2 prenum[w] para cada w tal que existe uma aresta (v, w) em G que não aparece em T 2.3 menor[x] para cada filho x de v em T
a
b
c
d
e
f
g
h
prenum
1
2
4
3
5
6
7
8
c
d
f
a
h
g
e
b
Grafo G
a
e
b
g
h
c
f
d
Árvore T
v = a
prenum[a] = 1
Arestas (v, w) em G que não aparecem em T (a, c)
w = c prenum[c] = 4
Filho de v = b menor[b] = ?
menor[a] = ? prenum[a] = 1, prenum[c] = 4, menor[bIdentificar Vértices de Articulação
9
2.1 prenum[v] 2.2 prenum[w] para cada w tal que existe uma aresta (v, w) em G que não aparece em T 2.3 menor[x] para cada filho x de v em T
a
b
c
d
e
f
g
h
prenum
1
2
4
3
5
6
7
8
c
d
f
a
h
g
e
b
Grafo G
a
e
b
g
h
c
f
d
Árvore T
v = a
prenum[a] = 1
Arestas (v, w) em G que não aparecem em T (a, c)
w = c prenum[c] = 4
Filho de v = b menor[b] = ?
menor[a] = ? prenum[a] = 1, prenum[c] = 4, menor[bIdentificar Vértices de Articulação
9
2.1 prenum[v] 2.2 prenum[w] para cada w tal que existe uma aresta (v, w) em G que não aparece em T 2.3 menor[x] para cada filho x de v em T
a
b
c
d
e
f
g
h
prenum
1
2
4
3
5
6
7
8
c
d
f
a
h
g
e
b
Grafo G
a
e
b
g
h
c
f
d
Árvore T
v = a
prenum[a] = 1
Arestas (v, w) em G que não aparecem em T (a, c)
w = c prenum[c] = 4
Filho de v = b menor[b] = ?
menor[a] = ? prenum[a] = 1, prenum[c] = 4, menor[bIdentificar Vértices de Articulação
9
2.1 prenum[v] 2.2 prenum[w] para cada w tal que existe uma aresta (v, w) em G que não aparece em T 2.3 menor[x] para cada filho x de v em T
a
b
c
d
e
f
g
h
prenum
1
2
4
3
5
6
...