Вы находитесь на странице: 1из 1

3 билет Список смежности (A(B,C),B(A,C,D),C(A,B,C,D),D(B,C))

1 Связный граф – граф, между любыми вершинами которого существует путь


Структурирование данных – выделение важных элементов в информационных Дерево – связный граф, в котором нет циклов
сообщениях и установление связей между ними. Взвешенный граф – граф, в котором каждое ребро имеет свой вес
Множество – некоторый набор элементов. Чтобы определить множество, нужно перечислить Ориентированный граф – граф, в котором можно двигаться только по стрелкам
все его элементы или определить характерный признак, по которому элементы включается в Дуги – ребра в ориентированном графе
это множество.
Примеры множества: множество букв русского алфавита, множество натуральных чисел,
множество слонов, живущих на Северном полюсе. Задача 1
Линейный список состоит из конечного числа элементов, которые должны быть
расположены в строго определённом порядке. Действия в списке могут повторяться, но нельзя
менять местами элементы нельзя.
Пример линейного списка: 1) надеть носки; 2) надеть ботинки; 3) выйти из дома
В таблице устанавливается связь между несколькими элементами. Запись – строка таблицы,
содержащая информацию об одном объекте. Поле – столбец в таблице.
имя Рост, см Вес, кг фамилия
рост вес Год ро год рожд
Вопрос 2
Иерархия(дерево) – структура, в которой одни элементы Пиксель – наименьший элемент рисунка, для которого можно независимым о
«подчиняются» другим. Дуги – связи между узлами свой цвет
Первый узел – корень дерева Дискретизация — это преобразование графической информации из аналого
Конечные узлы – листья дерева дискретную, то есть разбиения непрерывного графического изображения на от
Родитель – узел, находящийся на более высоком уровне элементы.
Сын – узел, находящийся на более низком уровне Глубина цвета – количество битов, используемое для кодирования цвета пи
Предок - узел, из которого перейти по стрелкам в данный узел
Потомок – узел, в который можно перейти по стрелкам от узла-предка.
Цветовая палитра – таблица, в которой каждому цвету, заданному в виде со
модели RGB, сопоставляется числовой код.
Палитра RGB состоит из 3 цветов: красный, зеленый, синий
Код белого цвета в RGB – 255, 255, 255
Черного – 0,0,0
Палитра CMYK состоит из 4 цветов: голубой, пурпурный, жёлтый, черный)
Код белого цвета – #FF FF FF 0
Черного – #00 00 00 F
Палитра HSB состоит из 3 параметров: светлота, тон, насыщенность
Код белого цвета – 0 0 100
Черного – 0 0 0
Задача 2

Граф – набор вершин и связей между ними (рёбер)


Петля – ребро, которое начинается и заканчивается в одной и той же вершине
Матрица смежности: