wierzchołek
Sign in to saveAlso 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
Wikidata facts
- Subclass of
- element
Show 7 more facts
- different from
- edge
- studied by
- graph theory
- has characteristic
- degree
- name
- vertex
- maintained by WikiProject
- WikiProject Mathematics
- 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