Вариант 1

Построить модель сети в виде графа. Задать нумерацию вершин с 0. Задать граф в виде матрицы смежности. Задать граф в виде списка ребер с указателями. Найти степени вершин. От вершины № 3 построить остовное дерево с применением алгоритмов «поиск в ширину», «поиск в глубину». Представить структуры деревьев в виде массивов. Дать определения понятиям: Граф, цепь, остовное дерево.

Вариант 2

Построить модель сети в виде графа. Задать нумерацию вершин с 0. Задать граф в виде матрицы инциденций. Задать граф в виде списка ребер с указателями. Найти степени вершин. От вершины № 2 построить остовное дерево с применением алгоритмов «поиск в ширину», «поиск в глубину». Представить структуры деревьев в виде массивов. Дать определения понятиям: Плоский граф, маршрут, дерево.

Вариант 3

Построить модель сети в виде графа. Задать нумерацию вершин с 0. Задать граф в виде матрицы смежности. Задать граф в виде списка ребер с указателями. Найти степени вершин. От вершины № 4 построить остовное дерево с применением алгоритмов «поиск в ширину», «поиск в глубину». Представить структуры деревьев в виде массивов. Дать определения понятиям: Двудольный граф, цикл, перечислить свойства дерева.

Вариант 4

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

Вариант 5

НЕ нашли? Не то? Что вы ищете?
Построить модель сети в виде графа. Задать нумерацию вершин с 0. Задать граф в виде матрицы инциденций. Задать граф в виде списка ребер с указателями. Найти степени вершин. От вершины № 4 построить остовное дерево с применением алгоритмов «поиск в ширину», «поиск в глубину». Представить структуры деревьев в виде массивов. Дать определения понятиям: Граф, мультиграф, перечислить свойства дерева.

Вариант 6

Построить модель сети в виде графа. Задать нумерацию вершин с 0. Задать граф в виде матрицы смежности. Задать граф в виде списка ребер с указателями. Найти степени вершин. От вершины № 6 построить остовное дерево с применением алгоритмов «поиск в ширину», «поиск в глубину». Представить структуры деревьев в виде массивов. Дать определения понятиям: Суграф, цепь, остовное дерево.

Вариант 7

Построить модель сети в виде графа. Задать нумерацию вершин с 0. Задать граф в виде матрицы смежности. Задать граф в виде списка ребер с указателями. Найти степени вершин. От вершины № 3 построить остовное дерево с применением алгоритмов «поиск в ширину», «поиск в глубину». Представить структуры деревьев в виде массивов. Дать определения понятиям:Регулярный граф, маршрут, остовное дерево.

Вариант 8

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

Вариант 9

Построить модель сети в виде графа. Задать нумерацию вершин с 0. Задать граф в виде матрицы инциденций. Задать граф в виде списка ребер с указателями. Найти степени вершин. От вершины № 4 построить остовное дерево с применением алгоритмов «поиск в ширину», «поиск в глубину». Представить структуры деревьев в виде массивов. Дать определения понятиям: Граф, цикл, перечислить свойства дерева.

Вариант 10

Построить модель сети в виде графа. Задать нумерацию вершин с 0. Задать граф в виде матрицы смежности. Задать граф в виде списка ребер с указателями. Найти степени вершин. От вершины № 5 построить остовное дерево с алгоритмов «поиск в ширину», «поиск в глубину». Представить структуры деревьев в виде массивов. Дать определения понятиям: Двудольный граф, цикл, остовное дерево.

Вариант 11

Построить модель сети в виде графа. Задать нумерацию вершин с 0. Задать граф в виде матрицы инциденций. Задать граф в виде списка ребер с указателями. Найти степени вершин. От вершины № 4 построить остовное дерево с применением алгоритмов «поиск в ширину», «поиск в глубину». Представить структуры деревьев в виде массивов. Дать определения понятиям: Граф, цикл, перечислить свойства дерева.

Вариант 12

Построить модель сети в виде графа. Задать нумерацию вершин с 0. Задать граф в виде матрицы смежности. Задать граф в виде списка ребер с указателями. Найти степени вершин. От вершины № 2 построить остовное дерево с применением алгоритмов «поиск в ширину», «поиск в глубину». Представить структуры деревьев в виде массивов. Дать определения понятиям: Граф, цикл, остовное древо.