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

Сұрақтар

1. 1

   Бағытталған графта A→B және B→C доғалары бар. Басқа доғалар жоқ. A және C төбелерінің арасындағы жол туралы қай қорытынды дұрыс?

2. 2

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

3. 3

   Графтың әрбір екі төбесінің арасында жол бар болса, оның байланыстылығы туралы қай тұжырым дұрыс?