Самостоятельная работа Опрос Графы

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

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

1. Граф-

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

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

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

5. Петля-

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

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

8. Псевдограф-

9. Мультиграф-

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

11. Полный граф-

12. Нуль-граф-

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

14. Смежность-

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

16. Маршрут-

17. Цепь-

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

19. Цикл-

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

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

1. Нуль-граф

2. Псевдограф

3. Мультиграф

4. Простой граф

5. Полный граф

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

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

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

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

1. Граф-

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

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

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

5. Петля-

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

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

8. Псевдограф-

9. Мультиграф-

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

11. Полный граф-

12. Нуль-граф-

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

14. Смежность-

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

16. Маршрут-

17. Цепь-

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

19. Цикл-

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

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

1. Нуль-граф

2. Псевдограф

3. Мультиграф

4. Простой граф

5. Полный граф

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

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

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

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

1. Граф-

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

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

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

5. Петля-

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

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

8. Псевдограф-

9. Мультиграф-

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

11. Полный граф-

12. Нуль-граф-

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

14. Смежность-

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

16. Маршрут-

17. Цепь-

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

19. Цикл-

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

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

1. Нуль-граф

2. Псевдограф

3. Мультиграф

4. Простой граф

5. Полный граф

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

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