тест-графи, дървета нечетни11 клас

Име, фамилия

клас

Даден е графът: Графът се обхожда в ширина с начален връх 3.

• 3, 1, 4, 5, 2
• 3, 2, 4, 5, 1
• 3, 1, 4, 3, 5
• 3, 1, 2, 5, 4

Под граф се разбира:

• геометрична структура в пространството, състояща се от точки, съединени със система от линейни сегменти;
• схематично представяне на обекти и отношения между тях;
• геометрична фигура, състояща се от точки (наречени върхове) и страни (наречени ребра).

Даден е неориентираният граф G. Разстоянието между върхове 2 и 3 е:

• 2
• 3
• 0
• 4

В дадения граф заместете x с вашия номер и напишете матрицата на съседство за този граф.

В какъв ред ще бъдат посетени върховете на графа G при обхождане в дълбочина с начален връх 1

Дадена е матрица на съседство. Начертайте граф, отговарящ на тази матрица.

В даденото дърво X заменете с вашия номер в клас. Така полученото дърво, двоично дърво за търсене ли е? Обосновете отговора си.

Даден е граф. Направете списък на съседите на този граф.