Graph (discrete mathematics): Difference between revisions

Revision as of 22:16, 13 December 2017

Revision as of 20:49, 10 January 2018

Line 57:

====Undirected graph====

An ''undirected graph'' is a graph in which edges have no orientation. The edge {{nobreak|(''x'', ''y'')}} is identical to the edge {{nobreak|(''y'', ''x'')}},. i.e.That is, they are not ordered pairs, but unordered pairs—i.e., sets of two vertices {{nobreak|{''x'', ''y''}}} (or 2-[[Multiset|multisets)]] ofto verticesaccomodate a [[Loop (graph theory)|loop]]). The maximum number of edges in an undirected graph without a loop is {{nobreak|''n''(''n'' − 1)/2}}.

====Directed graph====