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

Сұрақтар

1. 1

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

2. 2

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

3. 3

   Бағытталмаған граф дәл екі байланыс компонентінен тұрады. Әр компонент ішінде кез келген екі төбе жолмен қосылған. Жаңа бір қыр осы екі компоненттің бір-бір төбесін жалғайды. Нәтиже қандай болады?