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

Скачать Алгоритмы на графах

Скачать документ

(Если ссылка на скачивание файла не доступна - дайте нам знать об этом в комментариях либо через форму обратной связи)

Комментарии (0)

Оставить комментарий