ДИДАКТИЧЕСКИЙ МАТЕРИАЛ ДЛЯ КОНТРОЛЬНО-ОЦЕНОЧНЫХ СРЕДСТВ ПО ТЕМЕ «ГРАФЫ»

КОМИТЕТ ОБЩЕГО И ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
ЛЕНИНГРАДСКОЙ ОБЛАСТИ
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ПРОФЕССИОНАЛЬНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ЛЕНИНГРАДСКОЙ ОБЛАСТИ
«ВОЛХОВСКИЙ АЛЮМИНИЕВЫЙ КОЛЛЕДЖ»









дидактический материал для контрольно-оценочных средств по теме «графы»






Разработчик:
Фомина Елена Анатольевна
преподаватель математики и информатики




















Волхов 2016г.





Варианты самостоятельной работы
«Ориентированные и неориентированные графы, их представление и характеристики»
Вариант 1
Дан неориентированный граф. Заполнить таблицу и построить матрицы.
Матрица смежности (вершин)
вершина
степень

A


B


C


D


E



A
B
C
D
E

A






B






C






D






E
















Матрица инцидентности Матрица смежности ребер Матрица расстояний

g1
g2
g3
g4
g5

A






B






C






D






E







g1
g2
g3
g4
g5

g1






g2






g3






g4






g5







A
B
C
D
E

A






B






C






D






E


















Дан ориентированный граф. Заполнить таблицу и построить матрицы.
Матрица смежности вершин

A
B
C
D
E

A






B






C






D






E








вершина
Степень выхода
Степень входа

A



B



C



D



E












Матрица инцидентности Матрица смежности ребер Матрица расстояний

g1
g2
g3
g4
g5

A






B






C






D






E







g1
g2
g3
g4
g5

g1






g2






g3






g4






g5







A
B
C
D
E

A






B






C






D






E




















Вариант 2

Дан неориентированный граф. Заполнить таблицу и построить матрицы.
Матрица смежности (вершин)
вершина
степень

A


B


C


D


E



A
B
C
D
E

A






B






C






D






E
















Матрица инцидентности Матрица смежности ребер Матрица расстояний

g1
g2
g3
g4
g5

A






B






C






D






E







g1
g2
g3
g4
g5

g1






g2






g3






g4






g5







A
B
C
D
E

A






B






C






D






E


















Дан ориентированный граф. Заполнить таблицу и построить матрицы.
Матрица смежности вершин

A
B
C
D
E

A






B






C






D






E








вершина
Степень выхода
Степень входа

A



B



C



D



E












Матрица инцидентности Матрица смежности ребер Матрица расстояний

g1
g2
g3
g4
g5

A






B






C






D






E







g1
g2
g3
g4
g5

g1






g2






g3






g4






g5







A
B
C
D
E

A






B






C






D






E






















Вариант 3
Дан неориентированный граф. Заполнить таблицу и построить матрицы.
Матрица смежности (вершин)
вершина
степень

A


B


C


D


E



A
B
C
D
E

A






B






C






D






E
















Матрица инцидентности Матрица смежности ребер Матрица расстояний

g1
g2
g3
g4
g5

A






B






C






D






E







g1
g2
g3
g4
g5

g1






g2






g3






g4






g5







A
B
C
D
E

A






B






C






D






E


















Дан ориентированный граф. Заполнить таблицу и построить матрицы.
Матрица смежности вершин

A
B
C
D
E

A






B






C






D






E








вершина
Степень выхода
Степень входа

A



B



C



D



E












Матрица инцидентности Матрица смежности ребер Матрица расстояний

g1
g2
g3
g4
g5

A






B






C






D






E







g1
g2
g3
g4
g5

g1






g2






g3






g4






g5







A
B
C
D
E

A






B






C






D






E





















Вариант 4

Дан неориентированный граф. Заполнить таблицу и построить матрицы.
Матрица смежности (вершин)
вершина
степень

A


B


C


D


E



A
B
C
D
E

A






B






C






D






E
















Матрица инцидентности Матрица смежности ребер Матрица расстояний

g1
g2
g3
g4
g5

A






B






C






D






E







g1
g2
g3
g4
g5

g1






g2






g3






g4






g5







A
B
C
D
E

A






B






C






D






E


















Дан ориентированный граф. Заполнить таблицу и построить матрицы.
Матрица смежности вершин

A
B
C
D
E

A






B






C






D






E








вершина
Степень выхода
Степень входа

A



B



C



D



E












Матрица инцидентности Матрица смежности ребер Матрица расстояний

g1
g2
g3
g4
g5

A






B






C






D






E







g1
g2
g3
g4
g5

g1






g2






g3






g4






g5







A
B
C
D
E

A






B






C






D






E





















Варианты самостоятельной работы
«Построение графов по таблице смежности. Операции над графами»
Задание . На множестве вершин V={1,2,3,4,5,6} с помощью матрицы смежности заданы два неориентированных графа G1 и G2, при этом между любыми вершинами каждого из графов, если существует ребро, то оно только одно. Построить графы. Какие из графов содержат изолированные вершины. Найди результаты операций и записать ответ в виде графа:




4.0


G1






G2



4.1


G1






G2



0
0
0
1
1
1

0
1
1
1
1
0

0
0
0
0
0
1

0
0
0
1
0
1

0
0
1
1
0
1

1
0
0
0
0
1

0
0
0
1
0
1

0
0
0
1
1
1

0
1
0
1
1
1

1
0
0
0
1
1

0
0
0
0
0
1

0
0
0
1
0
1

1
1
1
0
0
0

1
0
0
0
0
1

0
1
0
0
0
1

1
1
1
0
0
1

1
0
1
0
0
1

1
0
1
0
0
1

0
0
0
0
0
0

0
1
0
0
0
1

1
1
1
0
1
0

0
1
1
1
1
0

1
1
1
1
0
0

1
1
1
1
1
0





























4.2


G1






G2



4.3


G1






G2



0
0
1
0
1
0

0
1
0
0
0
0

0
0
1
1
1
1

0
0
0
0
1
1

0
0
1
0
1
1

1
0
1
0
1
0

0
0
0
0
0
1

0
0
1
1
0
0

1
1
0
0
1
0

0
1
0
1
1
0

1
0
0
0
0
1

0
1
0
0
1
0

0
0
0
0
1
0

0
0
1
0
1
1

1
0
0
0
1
0

0
1
0
0
1
1

1
1
1
1
0
1

0
1
1
1
0
0

1
0
0
1
0
0

1
0
1
1
0
0

0
1
0
0
1
0

0
0
0
1
0
0

1
1
1
0
0
0

1
0
0
1
0
0

HYPER13 EMBED Equation.3 HYPER14
HYPER15
4.4


G1






G2



4.5


G1






G2



0
1
1
0
0
1

0
0
0
1
1
1

0
0
1
0
1
1

0
0
1
1
0
1

1
0
0
1
1
0

0
0
0
1
1
1

0
0
0
1
1
1

0
0
0
1
0
1

1
0
0
0
0
0

0
0
0
1
1
0

1
0
0
1
1
1

1
0
0
1
1
0

0
1
0
0
1
0

1
1
1
0
1
1

0
1
1
0
0
1

1
1
1
0
1
0

0
1
0
1
0
1

1
1
1
1
0
0

1
1
1
0
0
0

0
0
1
1
0
0

1
0
0
0
1
0

1
1
0
1
0
0

1
1
1
1
0
0

1
1
0
0
0
0





























4.6


G1






G2



4.7


G1






G2



0
0
0
0
1
1

0
1
1
0
0
1

0
0
0
0
1
1

0
0
0
0
0
0

0
0
1
0
0
0

1
0
1
1
0
0

0
0
1
0
0
0

0
0
0
1
0
0

0
1
0
1
1
1

1
1
0
1
0
1

0
1
0
0
0
0

0
0
0
1
0
1

0
0
1
0
0
0

0
1
1
0
0
1

0
0
0
0
1
1

0
1
1
0
1
1

1
0
1
0
0
0

0
0
0
0
0
0

1
0
0
1
0
0

0
0
0
1
0
1

1
0
1
0
0
0

1
0
1
1
0
0

1
0
0
1
0
0

0
0
1
1
1
0





























4.8


G1






G2



4.9


G1






G2



0
1
1
0
0
0

0
1
1
0
1
1

0
0
0
1
1
1

0
1
1
1
0
1

1
0
1
0
1
0

1
0
1
0
1
0

0
0
1
1
1
1

1
0
1
0
1
1

1
1
0
0
0
1

1
1
0
1
1
1

0
1
0
1
0
0

1
1
0
0
1
1

0
0
0
0
1
1

0
0
1
0
0
1

1
1
1
0
1
1

1
0
0
0
1
0

0
1
0
1
0
1

1
1
1
0
0
0

1
1
0
1
0
0

0
1
1
1
0
1

0
0
1
1
1
0

1
0
1
1
0
0

1
1
0
1
0
0

1
1
1
0
1
0




А

СА





ВА

g3

g1

g2

g4

g5

g5

g4

g1

g3

ВА





СА

А

g2

g2

А

СА





ВА

g3

g1

g4

g5

А

СА





ВА

g3

g1

g4

g5

g2

g2

А

СА





ВА

g3

g1

g4

g5

А

СА





ВА

g3

g1

g4

g5

g2

g2

А

СА





ВА

g3

g1

g4

g5

А

СА





ВА

g3

g1

g4

g5

g2



Root Entry

Приложенные файлы

  • doc file8
    Размер файла: 584 kB Загрузок: 7

Добавить комментарий