This is the talk page for discussing improvements to the Vertex (graph theory) article. This is not a forum for general discussion of the article's subject. |
Article policies
|
Find sources: Google (books · news · scholar · free images · WP refs) · FENS · JSTOR · TWL |
This article is rated Start-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | |||||||||||
|
Shouldn't it be a redirect to graph (mathematics), as node (graph theory) is? AFAIK node=vertex. Googl 19:23, 11 April 2006 (UTC)
In my opinion, it is impossible to explain what a vertex in a graph is without explaining what a graph is. Therefore, I replaced this article with a redirect to graph (graph theory). (same for edge (graph theory) Nevertheless, every synonym of 'vertex' should redirect here. ylloh 00:47, 15 April 2006 (UTC)
I might be mistaken, but as I see it, vertex is often used in a different way than node. Vertex is more often used when denoting a location within a grid, as described in Vertex (geometry). If someone mentions "this vertex of this and this graph", one might easily get confused he is trying to denote the x,y location of a node. Also, I have less often heard of "leaf vertex" in the graph(/tree) literature, while leaf node is actually an existing article - and there are more of such articles. I think that the sides of edges in a graph are more often and more properly called "node", over "vertex", so I would propose renaming this article to Node (graph theory). (More evidence is that Node (networking) exists, while a network is a specialized graph, edge described itself as "a line segment joining two nodes in a graph, etc.).
The book "discrete mathematics" by Kenneth A. Ross and Charles RB Wright book uses only "vertex" though, and describes that node is more often used in the context of (binary) trees, quote: Wat makes the search procedure work and gives the tree its "binary" name is the fact that at each vertex [or node, as they are frequently called in this setting] ...
Whatever we chose, it should be used consequent (consistently?) in my opinion, so either rename leaf node to leaf vertex, and all other pages that refer to a point of an graph edge as "vertex", or rename this article to node (graph theory). I vote for the latter. Anoko moonlight 10:19, 13 October 2007 (UTC)
Comment: The opening section is very confusing, it does not say what exactly is a vertex.
"the fundamental unit out of which graphs are formed". Thanks, but that was already said in Graph theory.
"an undirected graph consists of a set of vertices..." It says what vertices compose (graphs), not what a vertex is.--Andrés Baldrich (talk) 21:50, 1 June 2009 (UTC)
The redirect Vertex(graph theory) has been listed at redirects for discussion to determine whether its use and function meets the redirect guidelines. Readers of this page are welcome to comment on this redirect at Wikipedia:Redirects for discussion/Log/2023 May 25 § Vertex(graph theory) until a consensus is reached. Steel1943 (talk) 05:17, 25 May 2023 (UTC)