Графтарды талдау: төбелер мен байланыстар — викторина, Информатика, 11 сынып

Сұрақтар

1. 1

   Графта бес төбе бар. Төбелер дәрежелерінің қосындысы 8-ге тең. Қабырғалар саны нешеу және неліктен?

2. 2

   Бағытталған графта бір төбеден шығатын доғалар саны 3, ал осы төбеге кіретін доғалар саны 2. Егер тек шығатын доғалар есептелсе, оның мәні қандай?

3. 3

   А, В және С төбелері арасындағы қабырғалар А–В және В–С. А-дан С-ға баратын жол бар, бірақ А–С қабырғасы жоқ. Қай тұжырым дұрыс?