"tipukolmiku" - 1 õppematerjal

Diskreetne matemaatika II - neljas kodutöö

oleks lihtsam üksteisest eristada. 1) Alustan võimalusest, kui mul pole ühtegi serva ehk ükski graafi tipp pole teisega ühendatud. 2) 1 servaga graafi moodustamiseks on mul samuti 1 võimalus, sest 1 servaga on võimalik ühendada ainult 2 tippu ja kuna tegemist on märgendamata graafiga, siis ühendades erinevaid tippe omavahel ei saa ma uut graafi. 3) 2 serva puhul on juba 2 võimalust: saan moodustada kas 2 tipupaari või 1 tipukolmiku. (Kui arvestaksin ka multigraafe, saaksin ühendada kaks tippu omavahel kahe servaga, et mõlema tipu aste oleks 2, aga multigraafe ma ei vaata.) Diskreetne matemaatika II Kodused ülesanded 4 Olga Dalton 104493 IAPB21