Составители:
76
Определение 2.1.18. Графом со взвешенными дугами называется
граф, дугам которого сопоставлены числа.
Определение 2.1.19. Графом со взвешенными вершинами назы-
вается граф, вершинам которого сопоставлены числа.
Определение 2.1.20. Взвешенным графом называется граф со взве-
шенными вершинами и дугами.
Определение 2.1.21. Путем в графе называется такая последова-
тельность дуг, в которой каждая последующая дуга исходит из верши-
ны, в которую заходит предыдущая.
Определение 2.1.22. Путь называется простым, если в нем никакая
дуга не встречается более одного раза.
Определение 2.1.23. Путь называется элементарным, если в нем
никакая вершина не встречается более одного раза.
Определение 2.1.24. Путь называется контуром, если начальная вер-
шина первой дуги пути является конечной вершиной последней дуги пути.
Определение 2.1.25. Полустепенью исхода вершины графа назы-
вается число исходящих из нее дуг.
Определение 2.1.26. Полустепенью захода вершины графа назы-
вается число заходящих в нее дуг.
Определение 2.1.27. Степенью вершины графа называется число
дуг, инцидентных этой вершине (число исходящих из нее и заходящих
в нее дуг).
Определение 2.1.28. Маршрутом в неориентированном графе назы-
вается последовательность ребер, в которой каждые два соседних реб-
ра имеют общую концевую точку (являются смежными два соседних
ребра).
Страницы
- « первая
- ‹ предыдущая
- …
- 74
- 75
- 76
- 77
- 78
- …
- следующая ›
- последняя »
