Talk:Graph (mathematics)
From Academic Kids
Why are we duplicating the stuff at Graph theory? Dysprosia 23:29, 23 Sep 2003 (UTC)
- Oh ok, I see now. Someone coulda told me ;) Dysprosia 23:37, 23 Sep 2003 (UTC)
[edit]
Merged graph (mathematics) into graph theory
I merged the two articles. See Wikipedia_talk:WikiProject_Mathematics#Graph_.28mathematics.29_vs_Graph_theory for a discussion. MathMartin 16:22, 9 Jan 2005 (UTC)
[edit]
Loops?
The current definition of "directed graph" allows loops. (And it did before I edited it!) I suggest that by default, a directed graph should not allow loops; that possibility should only be mentioned in the alternate definitions section. I'll make the change eventually unless there are objections. Dbenbenn 14:48, 13 Jan 2005 (UTC)
- In my opinion it is easier to call a graph without loops simple graph and a graph with loops graph then the other way round. But you are free to change the definition. MathMartin 19:55, 18 Jan 2005 (UTC)
- Yes I would change the definition of graph to allow loops (my main concern is consistency too). I think it is easier having a broad definition for graphs and digraphs which includes loops and multiple edges than giving separate definitions. The broad definition can be narrowed down, if necessary, by using adjectives like simple. Another reason for the broader definition is to define a broader notion of graph homomorphism (as you have already noticed). But this is just my opinion. At the moment I am a bit busy so I am unable to work on either article. If you think you can make the definitions more consistent or clearer go ahead. MathMartin 13:47, 19 Jan 2005 (UTC)
- The graph theory literature is divided on whether "digraph" allows loops. Whichever we give as the primary definition, the section on variations of definitions should mention the inconsistency. --Zero 09:21, 19 Jan 2005 (UTC)
