Jaka jest różnica między węzłem a wierzchołkiem?

Question

Jaka jest różnica (jeśli występuje) między węzłem a wierzchołkiem? Nie mogę znaleźć odpowiedzi po obejrzeniu niezliczonych witryn! Nawet moja książka tego nie określa, więc jestem trochę zagubiony!

Warto wspomnieć, że szukam różnicy oprócz faktu, że jest ona nazywana "wierzchołkiem", gdy jest używana na wykresie i "węzeł", gdy jest używana w drzewie.

Answer 1

Nie ma różnic między słowami węzłów i Vertex. Nawet w niektórych książek, które wyjaśniają algorytmów teorii grafów i wykresów je nazwać jak:

Vertex oznaczamy przez v, a czasem nazywa się węzły także

nie ma większych ani drobne różnice między nimi .

Jest to wspomniane w książce: Struktura danych i algorytmy z obiektowymi wzorami projektowymi w języku C#, Bruno R, Preiss.