MathMartin 13:47, (UTC) The graph theory literature is divided on whether "digraph" allows loops. If you think you can make the definitions more consistent or clearer go ahead. At the moment I am a bit busy so I am unable to work on either article. Another reason for the broader definition is to define a broader notion of graph homomorphism (as you have already noticed). The broad definition can be narrowed down, if necessary, by using adjectives like simple. ![]() I think it is easier having a broad definition for graphs and digraphs which includes loops and multiple edges than giving separate definitions. ![]() Anyone else have an opinion? dbenbenn | talk 02:47, (UTC) Yes I would change the definition of graph to allow loops (my main concern is consistency too). It sounds like you think the definition of "graph" should be changed to allow loops. MathMartin 19:55, (UTC) Well, I guess I mainly care about consistency between "graph" and "directed graph". But you are free to change the definition. 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. I'll make the change eventually unless there are objections. (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. The current definition of "directed graph" allows loops. MathMartin 16:22, (UTC)Īfter that he did another theory -Preceding unsigned comment added by 217.38.127.254 ( talk) 17:44, 4 September 2007 (UTC) Loops? See Wikipedia_talk:WikiProject_Mathematics#Graph_.28mathematics.29_vs_Graph_theory for a discussion. Wandrer2 09:28, 26 January 2007 (UTC) Merged graph (mathematics) into graph theory The same applies to hypergraphs and any other generalization. Of course not all matroids correspond to graphs - that's the whole point of a generalization. The previous text was this: Every graph gives rise to a matroid, but in general the graph cannot be recovered from its matroid, so matroids are not truly generalizations of graphs.
0 Comments
Leave a Reply. |
Details
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |