Алгоритмы на графах - реферат по информатике и телекоммуникациям

 

Тезисы:

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

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные рефераты по информатике и телекоммуникациям