Что значит вершина в информатике

Что значит вершина в информатике
Гость
Ответ(ы) на вопрос:
Гость
В теории графов вершиной называется фундаментальная единица, образующая графы — неориентированный граф состоит из множества вершин и множества рёбер (неупорядоченных пар вершин), в то время как ориентированный граф состоит из множества вершин и множества дуг (упорядоченных пар вершин). На рисунках, представляющих граф, вершина обычно обозначается кружком с меткой, ребро — линией, дуга — стрелкой, соединяющей вершины.
Не нашли ответ?
Ответить на вопрос
Похожие вопросы