Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
2.3.PRZEKRÓJGRAFU
utworzonypodgrafG5jestgrafemniespójnym.Wtakimraziegałęzieeidtworzą
G1
;
a
c
A
b
C
d
D
e
F
g
f
E
(a)
G2
A
F
a
e
f
;
C
D
g
E
G3
;
a
c
A
b
C
e
d
D
f
F
g
h
E
;
a
c
A
b
C
G4
D
F
f
(b)
G3
;
a
c
A
b
C
e
d
D
f
F
g
h
E
(c)
G5
A
F
a
b
h
E
D
f
h
;
c
C
g
E
Rys02060Przykładyzbiorówgałęziniespełniającychkryteriumprzekroju(a),(b),
gałęzietworząceprzekrój(c)
Przykład202
a)ZnaleźćiwyróżnićwgrafieG1węzłyprzegubowe.
b)Pokazać,żegrafG1jestsłabospójny.
c)UtworzyćgrafG2będącypodgrafemgrafuG1przezusunięciezgrafuG2gałęzi
wiszącychorazwszystkichinnychprzekrojówzłożonychzjednejgałęzi.
d)IleskładowychzawieragrafG2?
e)Ilegałęzi(podaćwierzchołkiznimiincydentne)należydodaćdografuG2,aby
stałsięgrafemsilniespójnym?
C
G1
b
Rys02070GrafG1doprzykładu
d
;
c
D
a
A
e
E
f
g
G
j
F
h
i
I
k
H
53
