Лучшая форекс библиотека


Меню
Вход

алгоритмы на графах.doc

алгоритмы на графах
оценка: 0.0
Размер 372 KB
Короткая ссылка:

Элементы теории графов.
Граф - совокупность точек и линий, в которой каждая линия соединяет две точки. Точки называются вершинами, или узлами, графа, линии - ребрами графа. Если ребро соединят две вершины, то говорят, что оно им инцидентно; вершины, соединенные ребром называются смежными. Две вершины, соединенные ребром, могут совпадать; такое ребро называется петлей. Число ребер, инцидентных вершине, называется степенью вершины. Если два ребра инцидентны одной и той же паре вершин, они называются кратными; граф, содержащий кратные ребра, называется мультиграфом.
Ребро, соединяющее две вершины, может иметь направление от одной вершины к другой; в этом случае оно называется направленным, или ориентированным, и изображается стрелкой. Граф, в котором все ребра ориентированные, называется ориентированным графом (орграфом); ребра орграфа часто называют дугами. Дуги именуются кратными, если они не только имеют общие вершины, но и совпадают по направлению. Иногда ну...

...читать дальше
Премиум аккаунт
Читать онлайн
© FileGiver 2017 Обратная связь | Блог | Политика авторского права | Пользовательское соглашение | Политика конфиденциальности