Skip to content
EntityQ1304193· pop 36· linked from 757 articles

wierzchołek

Sign in to save

Also known as graph vertex, graph node, node of a graph, vertex of a graph, vertices, vertex

element niepustego zbioru, który wraz ze zbiorem krawędzi tworzy graf

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 · Polski

Wierzchołek (inaczej węzeł) – element niepustego zbioru, który wraz ze zbiorem krawędzi (będących parami wierzchołków) tworzy graf. W zależności od przyjętej definicji grafu można także zakładać, ze zbiór wierzchołków musi być skończony. Liczba krawędzi incydentnych z danym wierzchołkiem (łączących go z innym) określana jest jako stopień wierzchołka. Wierzchołek o stopniu zerowym to wierzchołek izolowany.

Abstract from DBpedia / Wikipedia · CC BY-SA

Connections

Categories