вершина
Sign in to saveAlso known as graph vertex, graph node, node of a graph, vertex of a graph, vertices, vertex
фундаментальная единица любого графа
Described at
Wolfram|Alpha Examples: Graph Theory
Graph theory computations and visualizations. Create, compare and analyze named graphs, adjacency rules, random graphs and regular k-ary trees.
wolframalpha.com →Link to a page describing this subject · 3,155 chars · not written by Vinony
Wikidata facts
Show 3 more facts
- name
- vertex
- Commons category
- Vertex (graph theory)
Sources (2)
via Wikidata · CC0
Article · Русский
Вершинa графа — фундаментальная понятие теории графов.Неориентированный граф состоит из множества вершин и множества рёбер (неупорядоченных пар вершин), в то время как ориентированный граф состоит из множества вершин и множества дуг (упорядоченных пар вершин). На рисунках, представляющих граф, вершина обычно обозначается кружком с меткой, ребро — линией, дуга — стрелкой, соединяющей вершины. С точки зрения теории графов, вершины рассматриваются как лишённые характерных черт неделимые объекты, хотя они могут представлять некоторые структуры, зависящие от задачи, из которой возник граф. Например семантическая сеть — это граф, в котором вершины представляют понятие класса объектов. Две вершины, образующие ребро, называются конечными вершинами ребра и говорят, что ребро инцидентно вершинам.Говорят, что вершина w смежна другой вершине v, если граф содержит ребро (v, w). Окрестностью вершины v называется порождённый подграф, образованный всеми вершинами, смежными v.
Abstract from DBpedia / Wikipedia · CC BY-SA