Содержание
- 2. Понятие кортежа Понятие кортежа, как и понятие множества, является одним из основных математических понятий, поэтому для
- 3. Компоненты кортежей обычно перечисляются в круглых скобках. Например, a = (3, 8, 2) – кортеж. Числа
- 4. Количество компонентов в кортеже называется его длиной. Например, длина кортежей a и c равна трем, а
- 5. История возникновения теории графов Родоначальником теории графов считается Леонард Эйлер. В 1736 году в одном из
- 6. Понятие графа В математике, Граф — это абстрактное представление множества объектов и связей между ними. Графом
- 7. Граф может быть ориентированным или неориентированным. В ориентированном графе, связи являются направленными (то есть пары в
- 8. Степень Степень вершины может быть входящая и исходящая (для неориентированных графов входящая степень равна исходящей). Входящая
- 9. Путь Путь в графе это конечная последовательность вершин, в которой каждые две вершины идущие подряд соединены
- 10. Пусть даны множества X1,X2,...,Xn. Кортежем длины n, составленным из элементов этих множеств, называется конечная последовательность α=(x1,x2,..,xk),
- 11. Кортежи длины Кортежи длины два называются упорядоченными парами, длины три — упорядоченными тройками, длины n —
- 12. Пусть даны множества A,B. Прямым (декартовым) произведением множеств A и B называется множество, состоящее из пар
- 13. Многие математические объекты формально определяются как кортежи. Например, ориентированный граф определяется как пара (V,E) где V
- 14. 1.Задание графов матрицей смежности: Матрица смежности – это квадратная матрица порядка p (количество вершин), элемент которой,
- 15. 2. Задание графов матрицей инцидентций Матрицей инцидентции называется прямоугольная матрица размерности (p – количество вершин, q
- 16. - для ориентированного графа.
- 18. Скачать презентацию