Also known as graph vertex, graph node, node of a graph, vertex of a graph, vertices, vertex
grundläggande enhet inom grafteorin
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
Article · Svenska
Noder eller hörn är i grafteori en av de två bestådsdelarna i en graf. Hörnen i en graf kan bindas samman av kanter. Formellt skrivs en graf G=(V,E) där V (från engelska "vertex") är mängden av alla hörn i grafen, och E (engelska "edge") är mängden av alla kanter. Som ett exempel kan städer och vägförbindelser mellan dessa beskrivas med en graf, där städer representeras av hörn och vägförbindelser av kanter. Speciellt när man talar om träd kallas en nod, i, med deg(i) = 1 "blad" eller "löv"; är deg(i) > 1 är det en "intern nod" eller "inre nod". Denna artikel om kombinatorik eller diskret matematik saknar väsentlig information. Du kan hjälpa till genom att lägga till den.
Abstract from DBpedia / Wikipedia · CC BY-SA