graph - ¿Cuál es la diferencia entre un nodo y un vértice?

tree nodes

Question

¿Cuál es la diferencia (si existe) entre un nodo y un vértice? ¡No puedo encontrar la respuesta después de mirar innumerables sitios! ¡Incluso mi libro no lo especifica así que estoy perdido!

Vale la pena mencionar que estoy buscando la diferencia además del hecho de que se llama un "vértice" cuando se usa en un gráfico y un "nodo" cuando se usa en un árbol.

Answer 1

No hay diferencias entre las palabras Node y Vertex . Incluso en algunos libros que explican la teoría de los gráficos y los algoritmos de gráficos, lo nombran así:

Vértice denotado por v, y a veces se llama nodos también

No hay diferencias mayores ni menores entre ellos.

Esto se menciona en el libro: Estructura de datos y algoritmos con patrones de diseño orientados a objetos en C #, Bruno R, Preiss.