Рисунок6.1. Граф неориентированный (а) и ориентированный (б).
Для ориентированного графа число ребер, входящих в узел, называется полустепенью захода узла, выходящих из узела -полустепенью исхода. Количество входящих и выходящих ребер может быть любым, в том числе и нулевым. Граф без ребер является нуль-графом.
Если ребрам графа соответствуют некоторые значения, то граф и ребра называются взвешенными. Мультиграфом называется граф, имеющий параллельные (соединяющие одни и те же вершины) ребра, в противном случае граф называется простым.
Путь в графе - это последовательность узлов, связанных ребрами; элементарным называется путь, в котором все ребра различны, простым называется путь, в котором все вершины различны. Путь от узла к самому себе называется циклом, а граф, содержащий такие пути - циклическим.
Два узла графа смежны, если существует путь от одного из них до другого. Узел называется инцидентным к ребру, если он является его вершиной, т.е. ребро направлено к этому узлу.
Логически структура-граф может быть представлена матрицей смежности или матрицей инцидентности.
Матрицей смежности для n узлов называется квадратная матрица adj порядка n. Элемент матрицы a(i,j) равен 1, если узел j смежен с узлом i (есть путь < i,j >), и 0 -в противном случае
2-вариант
1. Опишите понятия оглавление и сноска.
Оглавление Сноска
2. Дополните алгоритм «Вставить гиперссылку».
1) Выделите текст
2) Щелкните правой кнопкой мыши по тексту
3) В выпадающем меню выберите опцию
4)
3. Установите соответствие.
сноска
оглавление
ссылка
название
4. Определите и пронумеруйте очередность создания автооглавления.
диалоговом окне «Оглавление» выберите параметры оглавления и нажмите ОК. Поместите курсор в пустой абзац в том месте, куда нужно вставить оглавление.
меню Вставка выберите пункт «Ссылки», затем — «Оглавление».
5. Объясните понятие «Плагиат».
6. Впиши пропущенные слова:
Документация является основой каждой компьютерной игры. Для разработки документации используется .
8
Объяснение:
I=k*i
k-страницы, строки, строчки (дано)
i- сколько каждый символ (дано)
I=1024*64*64*16 получится в битах
биты-байты-килобайты-мегабайты
Получаем :
1024*64*64*16:8:1024:1024=8мбайт