Графтың элементтері мен төбе дәрежесі — викторина, Информатика, 11 сынып

Сұрақтар

1. 1

   Бағытталмаған сызбада A–B, B–C және C–A байланыстары бар. A төбесінің дәрежесін қалай негіздейсің?

2. 2

   Бағытталған графтағы A→B доғасын кері бағытпен жүргізсе, қай тұжырым дұрыс болады?

3. 3

   A–B, B–C және C–D қабырғалары берілсе, A-дан D-ға дейінгі тізбек неліктен жол болады?