Задачи
1.В графе 5 вершин, каждая из которых имеет индекс 4. Сколько у него ребер?
2.У графа 5 вершин степени 2 и еще 8 вершин степени 4. Сколько ребер в этом графе?
3.В графе 20 рёбер, а каждая вершина имеет индекс 4. Сколько у него вершин?
4.В некотором графе 11 рёбер. Пять вершин имеют степень 2, а остальные вершины — степень 3. Сколько вершин степени 3 содержит граф?
Определения:
5. Ориентированный граф (орграф)
6. Неорграф
7. Дуги
8. Степень вершины
9. Мультиграф
10. Кратные ребра
11.Смежные вершины
12. Петля
13. Псевдограф
Ответы:
1. Ответ: 10
2. Ответ: 26
3. Ответ: 10
4. Ответ: 4
Правильность определений с 5-13 можно проверить в этом уроке:
Статистика. Графы. Урок 11.6.
P.S.:Вы можете связаться со мной, если хотите понять математику, улучшить свои навыки или подготовиться к экзаменам.
Телеграмм: Волоснова Дарья !
!Ссылка на следующий урок ↩️
