Diskreetne matemaatika II - neljas kodutöö
Nendeks tippudeks on lihtahela otspunktid ehk joonisel äärmised tipud.
Diskreetne matemaatika II Kodused ülesanded 4 Olga Dalton
104493
IAPB21
Kuna ülesandes oli aga öeldud, et tegemist ei ole lihtahelaga, siis peaks tal olema vähemalt kaks sellist
tippu, mis on ühendatud vähemalt kahe erineva lihtahelaga, nagu näiteks järgmisel joonisel.
Joonis 2
Jooniselt on näha, et graafi ühest äärmisest tipust pääseb teise kahtepidi: kas läbides kõik alumised
servad või läbides ka ülemist tippu. Antud graaf ei ole lihtahel, kuna lihtahel peab läbima kõik graafi
servad täpselt 1 kord
annaabi.ee 
