Самостоятельная работа к уроку информатики по теме "Табличные модели. Базы данных" (9 класс)

Самостоятельная работа по теме «Графы»

Вариант 1

№1. Для графа, изображенного на рисунке определите:

А) количество вершин Б) количество ребер

№2. Выберите  только ориентированные графы:

А)	В)
Б)	Г)

№3. Выберите только взвешенные графы:

А)	В)
Б)	Г)
№4. Для графа определите соответствующую ему матрицу смежности
А) A B C D Е A 1 1 B 1 1 C 1 1 1 D 1 Е 1 1	В) A B C D Е A 1 1 1 B 1 1 C 1 1 1 D 1 Е 1 1 1
Б) A B C D Е A 1 1 1 B 1 C 1 1 1 D 1 Е 1 1	Г) A B C D Е A 1 B 1 1 C 1 1 1 D 1 1 Е 1 1

№5. Нарисуйте граф по заданной таблице:

	А	В	С	D	Е
А		4	2		1
В	4			3
С	2
D		3			1
Е	1			1

Самостоятельная работа по теме «Графы».

Вариант 2

№1. Для графа, изображенного на рисунке определите:

А) количество вершин Б) количество ребер

№2. Выберите  только неориентированные графы:

А)	В)
Б)	Г)

№3. Выберите только не взвешенные графы:

А)	В)
Б)	Г)
№4. Для графа определите соответствующую ему матрицу смежности
А) A B C D Е A 1 1 B 1 1 C 1 1 1 D 1 Е 1 1	В) A B C D Е A 1 1 1 B 1 1 C 1 1 1 D 1 Е 1 1 1
Б) A B C D Е A 1 1 1 B 1 C 1 1 1 D 1 Е 1 1	Г) A B C D Е A 1 B 1 1 C 1 1 1 D 1 1 Е 1 1

№5. Нарисуйте граф по заданной таблице:

	А	В	С	D	Е
А		2		3
В	2				5
С				1	4
D	3		1
Е		5	4