Контрольная работа

Опрос по теме «Основные понятия теории графов»

1.Дайте определение следующих понятий:

Граф-

Конечный граф-

Ориентированный граф-

Неориентированный граф-

Петля-

Кратные ребра-

Кратность ребра-

Псевдограф-

Мультиграф-

Простой граф-

Полный граф-

Нуль-граф-

Изолированная вершина-

Смежность-

Инцидентность-

Маршрут-

Цепь-

Простая цепь-

Цикл-

Простой цикл-

2. Нарисуйте схематично:

Нуль-граф

Псевдограф

Мультиграф

Простой граф

Полный граф

3. Назовите способы задания графа.

4 . Составьте матрицу смежности и инцидентности для следующего графа, предварительно произвольно обозначив его ребра:

Опрос по теме «Основные понятия теории графов»

1.Дайте определение следующих понятий:

Граф-

Конечный граф-

Ориентированный граф-

Неориентированный граф-

Петля-

Кратные ребра-

Кратность ребра-

Псевдограф-

Мультиграф-

Простой граф-

Полный граф-

Нуль-граф-

Изолированная вершина-

Смежность-

Инцидентность-

Маршрут-

Цепь-

Простая цепь-

Цикл-

Простой цикл-

2. Нарисуйте схематично:

Нуль-граф

Псевдограф

Мультиграф

Простой граф

Полный граф

3. Назовите способы задания графа.

4 . Составьте матрицу смежности и инцидентности для следующего графа, предварительно произвольно обозначив его ребра:

Опрос по теме «Основные понятия теории графов»

1.Дайте определение следующих понятий:

Граф-

Конечный граф-

Ориентированный граф-

Неориентированный граф-

Петля-

Кратные ребра-

Кратность ребра-

Псевдограф-

Мультиграф-

Простой граф-

Полный граф-

Нуль-граф-

Изолированная вершина-

Смежность-

Инцидентность-

Маршрут-

Цепь-

Простая цепь-

Цикл-

Простой цикл-

2. Нарисуйте схематично:

Нуль-граф

Псевдограф

Мультиграф

Простой граф

Полный граф

3. Назовите способы задания графа.

4 . Составьте матрицу смежности и инцидентности для следующего графа, предварительно произвольно обозначив его ребра: