Дать определения понятиям



Скачать 39.39 Kb.
Дата11.10.2012
Размер39.39 Kb.
ТипДокументы

Вариант 1


  1. Построить модель сети в виде графа. Задать нумерацию вершин с 0. Задать граф в виде матрицы смежности. Задать граф в виде списка ребер с указателями. Найти степени вершин.

  2. От вершины № 3 построить остовное дерево с применением алгоритмов «поиск в ширину», «поиск в глубину». Представить структуры деревьев в виде массивов.

  3. Дать определения понятиям: Граф, цепь, остовное дерево.


Вариант 2


  1. Построить модель сети в виде графа. Задать нумерацию вершин с 0. Задать граф в виде матрицы инциденций. Задать граф в виде списка ребер с указателями. Найти степени вершин.

  2. От вершины № 2 построить остовное дерево с применением алгоритмов «поиск в ширину», «поиск в глубину». Представить структуры деревьев в виде массивов.

  3. Дать определения понятиям: Плоский граф, маршрут, дерево.



Вариант 3


  1. Построить модель сети в виде графа. Задать нумерацию вершин с 0. Задать граф в виде матрицы смежности. Задать граф в виде списка ребер с указателями. Найти степени вершин.

  2. От вершины № 4 построить остовное дерево с применением алгоритмов «поиск в ширину», «поиск в глубину». Представить структуры деревьев в виде массивов.

  3. Дать определения понятиям: Двудольный граф, цикл, перечислить свойства дерева.



Вариант 4


  1. Построить модель сети в виде графа. Задать нумерацию вершин с 0. Задать граф в виде матрицы инциденций. Задать граф в виде списка ребер с указателями. Найти степени вершин.

  2. От вершины № 1 построить остовное дерево с применением алгоритмов «поиск в ширину», «поиск в глубину». Представить структуры деревьев в виде массивов.

  3. Дать определения понятиям: Граф, цепь, остовное дерево.


Вариант 5

  1. Построить модель сети в виде графа. Задать нумерацию вершин с 0. Задать граф в виде матрицы инциденций. Задать граф в виде списка ребер с указателями. Найти степени вершин.

  2. От вершины № 4 построить остовное дерево с применением алгоритмов «поиск в ширину», «поиск в глубину». Представить структуры деревьев в виде массивов.

  3. Дать определения понятиям: Граф, мультиграф, перечислить свойства дерева.

Вpng" name="graphics6" align=left hspace=12 width=342 height=215 border=0>ариант 6


  1. Построить модель сети в виде графа. Задать нумерацию вершин с 0. Задать граф в виде матрицы смежности. Задать граф в виде списка ребер с указателями. Найти степени вершин.

  2. От вершины № 6 построить остовное дерево с применением алгоритмов «поиск в ширину», «поиск в глубину». Представить структуры деревьев в виде массивов.

  3. Дать определения понятиям: Суграф, цепь, остовное дерево.

Вариант 7


  1. Построить модель сети в виде графа. Задать нумерацию вершин с 0. Задать граф в виде матрицы смежности. Задать граф в виде списка ребер с указателями. Найти степени вершин.

  2. От вершины № 3 построить остовное дерево с применением алгоритмов «поиск в ширину», «поиск в глубину». Представить структуры деревьев в виде массивов.

  3. Дать определения понятиям:Регулярный граф, маршрут, остовное дерево.



Вариант 8


  1. Построить модель сети в виде графа. Задать нумерацию вершин с 0. Задать граф в виде матрицы инциденций. Задать граф в виде списка ребер с указателями. Найти степени вершин.

  2. От вершины № 1 построить остовное дерево с применением алгоритмов «поиск в ширину», «поиск в глубину». Представить структуры деревьев в виде массивов.

  3. Дать определения понятиям: Граф, цепь, остовное дерево.


Вариант 9


  1. Построить модель сети в виде графа. Задать нумерацию вершин с 0. Задать граф в виде матрицы инциденций. Задать граф в виде списка ребер с указателями. Найти степени вершин.

  2. От вершины № 4 построить остовное дерево с применением алгоритмов «поиск в ширину», «поиск в глубину». Представить структуры деревьев в виде массивов.

  3. Дать определения понятиям: Граф, цикл, перечислить свойства дерева.



Вариант 10


  1. Построить модель сети в виде графа. Задать нумерацию вершин с 0. Задать граф в виде матрицы смежности. Задать граф в виде списка ребер с указателями. Найти степени вершин.

  2. От вершины № 5 построить остовное дерево с алгоритмов «поиск в ширину», «поиск в глубину». Представить структуры деревьев в виде массивов.

  3. Дать определения понятиям: Двудольный граф, цикл, остовное дерево.



Вариант 11


  1. Построить модель сети в виде графа. Задать нумерацию вершин с 0. Задать граф в виде матрицы инциденций. Задать граф в виде списка ребер с указателями. Найти степени вершин.

  2. От вершины № 4 построить остовное дерево с применением алгоритмов «поиск в ширину», «поиск в глубину». Представить структуры деревьев в виде массивов.

  3. Дать определения понятиям: Граф, цикл, перечислить свойства дерева.



Вариант 12


  1. Построить модель сети в виде графа. Задать нумерацию вершин с 0. Задать граф в виде матрицы смежности. Задать граф в виде списка ребер с указателями. Найти степени вершин.

  2. От вершины № 2 построить остовное дерево с применением алгоритмов «поиск в ширину», «поиск в глубину». Представить структуры деревьев в виде массивов.

  3. Дать определения понятиям: Граф, цикл, остовное древо.

Похожие:

Дать определения понятиям iconЛекция №13 Тема: "Магнетизм"
Цель лекции: Дать студентам основные понятия и определения, используемые в разделе электромагнетизм: магнитное поле, напряженность,...
Дать определения понятиям icon«Австралия»
Дать определение понятиям: крики, эндемики, казуарины, скрэб, аборигены, бумеранг
Дать определения понятиям iconЭлектрический ток
Цель лекции: Дать студентам основные понятия и определения, используемые в разделе электрический ток: вектор тока, сила тока, сопротивление,...
Дать определения понятиям iconВ древнеегипетской школе
Дать определение понятиям: жрецы, фараон, ремесленник, архитектура, пирамиды, скульптура, храм. Задание 2 вопросы и ответы
Дать определения понятиям iconКонспект урока литературы в 11 классе (профильный уровень). Тема урока: «Серебряный век русской литературы». И серебряный месяц ярко Над серебряным веком стыл… Анна Ахматова
...
Дать определения понятиям iconЗадание 2 вопросы и ответы: Почему все гробницы фараонов расположены на западном берегу Нила, а не восточном?
Дать определение понятиям: жрецы, фараон, ремесленник, архитектура, пирамиды, скульптура, храм
Дать определения понятиям iconТема. Россия многонациональное государство. Языковой состав населения
Цели: сформировать представление об административно-территориальном делении России, о языковых семьях, группах; дать определение...
Дать определения понятиям iconЛекция №1 По дисциплине Теория информации
Цель занятия: дать систематизированные основы научных знаний по структуре дисциплины, предмету, методам, задачам; основным понятиям...
Дать определения понятиям iconРассказать, каким образом фирма позиционирует товар-новинку на рынке
Дать определение понятиям «сегментирование рынка», «выбор целевых сегментов рынка» и «позиционирование товара на рынке»
Дать определения понятиям iconЭкзаменационные вопросы Дать определение метрологии как науки. Ее цели и задачи
Дать определения понятий, необходимых в практике измерений: измерение, сред­ство измерений, прямое измерение, косвенное измерение,...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org