1826:
1709:
3839:
163:
674:
2581:
42:
2521:. However, for many questions it is better to treat vertices as indistinguishable. (Of course, the vertices may be still distinguishable by the properties of the graph itself, e.g., by the numbers of incident edges.) The same remarks apply to edges, so graphs with labeled edges are called
1724:
is a graph in which a number (the weight) is assigned to each edge. Such weights might represent for example costs, lengths or capacities, depending on the problem at hand. Such graphs arise in many contexts, for example in
1171:
863:
2804:
1327:
98:
The edges may be directed or undirected. For example, if the vertices represent people at a party, and there is an edge between two people if they shake hands, then this graph is undirected because any person
1523:
1422:
2882:
has an underlying directed multigraph whose vertices are the objects of the category, and whose edges are the arrows of the category. In the language of category theory, one says that there is a
2288:. Cycle graphs can be characterized as connected graphs in which the degree of all vertices is 2. If a cycle graph occurs as a subgraph of another graph, it is a cycle or circuit in that graph.
2159:− 1. Path graphs can be characterized as connected graphs in which the degree of all but two vertices is 2 and the degree of the two remaining vertices is 1. If a path graph occurs as a
2649:
1781:
Some authors use "oriented graph" to mean the same as "directed graph". Some authors use "oriented graph" to mean any orientation of a given undirected graph or multigraph.
264:
3843:
354:
1442:
1240:
1347:
1208:
3183:
3214:"On an application of the new atomic theory to the graphical representation of the invariants and covariants of binary quantics, – with three appendices"
1077:
775:
1190:
is an edge that joins a vertex to itself. Directed graphs as defined in the two definitions above cannot have loops, because a loop joining a vertex
2654:
1860:
Most commonly in graph theory it is implied that the graphs discussed are finite. If the graphs are infinite, that is usually specifically stated.
1799:
is a graph in which each vertex has the same number of neighbours, i.e., every vertex has the same degree. A regular graph with vertices of degree
3016:(the edges) and 0-simplices (the vertices). As such, complexes are generalizations of graphs since they allow for higher-dimensional simplices.
3485:
1245:
3217:
375:
is a generalization that allows multiple edges to have the same pair of endpoints. In some texts, multigraphs are simply called graphs.
625:
because an edge in a simple graph cannot start and end at the same vertex. Graphs with self-loops will be characterized by some or all
3102:
2909:
There are several operations that produce new graphs from initial ones, which might be classified into the following categories:
3143:
2517:
Normally, the vertices of a graph, by their nature as elements of a set, are distinguishable. This kind of graph may be called
632:
being equal to a positive integer, and multigraphs (with multiple edges between vertices) will be characterized by some or all
3790:
3758:
3739:
3716:
3697:
3678:
3659:
3640:
3619:
3600:
3550:
3423:
3375:
3278:
3137:
1447:
1352:
984:
In one more general sense of the term allowing multiple edges, a directed graph is sometimes defined to be an ordered triple
3284:
65:
of objects where some pairs of the objects are in some sense "related". The objects are represented by abstractions called
1963:
is a directed graph in which every ordered pair of vertices in the graph is strongly connected. Otherwise, it is called a
3509:
3399:
1909:
is an undirected graph in which every unordered pair of vertices in the graph is connected. Otherwise, it is called a
677:
A directed graph with three vertices and four directed edges (the double arrow represents an edge in each direction)
415:, because most results on finite graphs either do not extend to the infinite case or need a rather different proof.
2537:
may apply to other kinds of labeling, besides that which serves only to distinguish different vertices or edges.)
2485:
if the first one is the tail and the second one is the head of an edge), in which case the common edge is said to
3813:
2981:
3057:
150:
Definitions in graph theory vary. The following are some of the more basic ways of defining graphs and related
3179:
1837:
is a graph in which each pair of vertices is joined by an edge. A complete graph contains all possible edges.
2160:
494:
of a vertex is the number of edges that are incident to it; for graphs with loops, a loop is counted twice.
2887:
981:, not allowed under the definition above, are two or more edges with both the same tail and the same head.
17:
2529:. Consequently, graphs in which vertices are indistinguishable and edges are indistinguishable are called
320:
on them. A vertex may belong to no edge, in which case it is not joined to any other vertex and is called
3097:
2963:
1869:
3827:
3082:
2592:
1952:
after replacing all of its directed edges with undirected edges. Otherwise, the ordered pair is called
1775:
1730:
134:
Graphs are the basic subject studied by graph theory. The word "graph" was first used in this sense by
1547:
517:
if loops are allowed, because a loop contributes 2 to the degree), and the maximum number of edges is
2987:
2437:
2185:
is a graph whose vertices and edges can be drawn in a plane such that no two of the edges intersect.
223:
27:
This article is about sets of vertices connected by edges. For graphs of mathematical functions, see
1329:. So to allow loops the definitions must be expanded. For directed simple graphs, the definition of
3463:
3031:
2975:
2969:
2957:
2460:
2336:
2049:
1976:
1614:
is a graph in which some edges may be directed and some may be undirected. It is an ordered triple
463:
1210:
to itself is the edge (for a directed simple graph) or is incident on (for a directed multigraph)
2429:
1829:
A complete graph with five vertices and ten edges. Each vertex has an edge to every other vertex.
2477:
if the head of the first one is the tail of the second one. Similarly, two vertices are called
2447:
2443:
2370:
1982:
151:
135:
32:
3878:
3270:
3213:
3046:
2307:
1967:
if every ordered pair of vertices in the graph is weakly connected. Otherwise it is called a
1726:
327:
67:
3050:
2891:
2869:
2817:
2433:
2321:
1535:
1427:
1213:
50:
8:
2314:
2297:
2164:
1186:
384:, which are edges that join a vertex to itself. To allow loops, the pairs of vertices in
380:
28:
3782:
3728:
3240:
3061:
3009:
2425:
2022:
1332:
1193:
543:
139:
95:
as a set of dots or circles for the vertices, joined by lines or curves for the edges.
3505:
Pankaj Gupta, Ashish Goel, Jimmy Lin, Aneesh Sharma, Dong Wang, and Reza Bosagh Zadeh
2514:, but the terminology is not consistent and not all mathematicians allow this object.
3851:
3786:
3776:
3754:
3735:
3712:
3693:
3674:
3655:
3636:
3615:
3596:
3546:
3419:
3395:
3371:
3274:
3133:
3127:
2883:
1033:
1011:
741:
719:
92:
62:
2525:. Graphs with labels attached to edges or vertices are more generally designated as
1774:
may be edges of the graph. That is, it is a directed graph that can be formed as an
131:, then this graph is directed, because owing money is not necessarily reciprocated.
3521:
3475:
3232:
3198:
3077:
3039:
2937:
2919:
2904:
2813:
2809:
2042:
1993:
vertices (respectively, edges) exists that, when removed, disconnects the graph. A
640:
575:
3480:
3572:
3513:
3260:
3221:
3187:
3035:
3034:. But in that case, there is no limitation on the number of edges: it can be any
2943:
2875:
2824:
2541:
2318:
2017:
2010:
1166:{\displaystyle \phi :E\to \{(x,y)\mid (x,y)\in V^{2}\;{\textrm {and}}\;x\neq y\}}
858:{\displaystyle E\subseteq \{(x,y)\mid (x,y)\in V^{2}\;{\textrm {and}}\;x\neq y\}}
412:
388:
must be allowed to have the same node twice. Such generalized graphs are called
3464:"A social network analysis of Twitter: Mapping the digital humanities community"
3132:(Corrected, enlarged republication. ed.). New York: Dover Pub. p. 19.
3107:
3087:
3053:
introduces power graphs as an alternative representation of undirected graphs.
2879:
2545:
2464:
2400:
1820:
977:
668:
408:
3205:. From page 284: "Every invariant and covariant thus becomes expressible by a
2799:{\displaystyle E=\{\{1,2\},\{1,5\},\{2,3\},\{2,5\},\{3,4\},\{4,5\},\{4,6\}\}.}
3872:
3092:
2418:
2406:
2388:) is a directed acyclic graph whose underlying undirected graph is a forest.
1790:
615:
is either 0, indicating disconnection, or 1, indicating connection; moreover
3630:
3525:
3506:
3854:
3065:
3027:
2865:
2176:
1071:
769:
191:
54:
3418:(International student ed.). Boston: PWS-KENT Pub. Co. p. 463.
2194:
1605:
1074:
of vertices (that is, an edge is associated with two distinct vertices):
419:
3561:
2473:
if they share a common vertex. Two edges of a directed graph are called
3244:
3002:
2931:
2925:
2506:
2085:
1850:
1525:. To avoid ambiguity, these types of objects may be called precisely a
372:
187:
1322:{\displaystyle \{(x,y)\mid (x,y)\in V^{2}\;{\textrm {and}}\;x\neq y\}}
3859:
3266:
3202:
2589:
The diagram is a schematic representation of the graph with vertices
2335:
path, or equivalently an acyclic undirected graph, or equivalently a
423:
3236:
1825:
1700:
defined as above. Directed and undirected graphs are special cases.
947:. A vertex may exist in a graph and not belong to an edge. The edge
2348:
1708:
3518:
Proceedings of the 22nd international conference on World Wide Web
2864:
Particularly regular examples of directed graphs are given by the
2504:. The graph with no vertices and no edges is sometimes called the
2331:
is an undirected graph in which any two vertices are connected by
1177:
To avoid ambiguity, this type of object may be called precisely a
869:
To avoid ambiguity, this type of object may be called precisely a
3349:
3347:
3020:
3013:
2858:
2557:
2412:
639:
being equal to a positive integer. Undirected graphs will have a
411:
are considered, but they are usually viewed as a special kind of
3574:
Lists, Decisions and Graphs. With an
Introduction to Probability
3064:
are closely modeled after graphs, and borrow many concepts from
3838:
3068:
to perform spatial analysis on road networks or utility grids.
2489:
the two vertices. An edge and a vertex on that edge are called
3344:
3323:
3298:
3209:
precisely identical with a Kekuléan diagram or chemicograph."
162:
2954:, which create a new graph from two initial ones, such as:
2214:
is a graph in which the vertices can be listed in an order
2105:
is a graph in which the vertices can be listed in an order
673:
3247:. The term "graph" first appears in this paper on page 65.
2580:
2496:
The graph with only one vertex and no edges is called the
396:
when it is clear from the context that loops are allowed.
41:
3781:(Corrected, enlarged republication. ed.). New York:
2916:, which create a new graph from an initial one, such as:
2812:, directed graphs are used to represent knowledge (e.g.,
2500:. A graph with only vertices and no edges is known as an
2041:
share a common edge. Alternatively, it is a graph with a
138:
in 1878 due to a direct relation between mathematics and
79:) and each of the related pairs of vertices is called an
3414:
Fletcher, Peter; Hoyle, Hughes; Patty, C. Wayne (1991).
2857:
A directed graph can model information networks such as
1849:
is a graph in which the vertex set and the edge set are
462:. However, in some contexts, such as for expressing the
3156:
A graph is an object consisting of two sets called its
1750:
is that it is a directed graph in which at most one of
1518:{\displaystyle \phi :E\to \{(x,y)\mid (x,y)\in V^{2}\}}
1417:{\displaystyle E\subseteq \{(x,y)\mid (x,y)\in V^{2}\}}
692:
In one restricted but very common sense of the term, a
403:
is taken to be finite (which implies that the edge set
1874:
In an undirected graph, an unordered pair of vertices
1542:
The edges of a directed simple graph permitting loops
486:(otherwise, a non-empty graph could have size 0). The
3649:
2657:
2595:
1450:
1430:
1355:
1335:
1248:
1216:
1196:
1080:
778:
330:
226:
3005:, an edge can join any positive number of vertices.
2052:, the vertex set is the union of two disjoint sets,
3635:(3rd ed.). Berlin, New York: Springer-Verlag.
2373:(DAG) whose underlying undirected graph is a tree.
1712:
A weighted graph with ten vertices and twelve edges
3727:
3413:
2798:
2643:
1517:
1436:
1416:
1341:
1321:
1234:
1202:
1165:
857:
426:of vertices (and thus an empty set of edges). The
348:
258:
3225:American Journal of Mathematics, Pure and Applied
2021:is a simple graph in which the vertex set can be
1997:-vertex-connected graph is often called simply a
1916:In a directed graph, an ordered pair of vertices
598:specifying the number of connections from vertex
3870:
3650:Graham, R.L.; Grötschel, M.; Lovász, L. (1995).
3570:
3559:
3353:
3329:
3304:
3571:Bender, Edward A.; Williamson, S. Gill (2010).
574:is an edge. A graph is fully determined by its
3849:
1424:. For directed multigraphs, the definition of
3751:CRC Standard Mathematical Tables and Formulae
3725:
3563:Digraphs: Theory, Algorithms and Applications
689:is a graph in which edges have orientations.
3726:Iyanaga, Shôkichi; Kawada, Yukiyosi (1977).
3595:(2nd ed.). Cambridge University Press.
3540:
2790:
2787:
2775:
2769:
2757:
2751:
2739:
2733:
2721:
2715:
2703:
2697:
2685:
2679:
2667:
2664:
2638:
2602:
1512:
1463:
1411:
1362:
1316:
1249:
1160:
1093:
852:
785:
343:
331:
253:
227:
142:(what he called a chemico-graphical image).
3687:
3668:
3258:
2037:share a common edge and no two vertices in
166:A graph with three vertices and three edges
3748:
3499:
3455:
1898:. Otherwise, the unordered pair is called
1807:‑regular graph or regular graph of degree
1306:
1298:
1150:
1142:
842:
834:
3753:(31st ed.). Chapman & Hall/CRC.
3479:
3461:
2868:of finitely-generated groups, as well as
2584:A graph with six vertices and seven edges
378:Sometimes, graphs are allowed to contain
45:A graph with six vertices and seven edges
3688:Gross, Jonathan L.; Yellen, Jay (2003).
3669:Gross, Jonathan L.; Yellen, Jay (1998).
3609:
3507:WTF: The who-to-follow system at Twitter
3259:Gross, Jonathan L.; Yellen, Jay (2004).
2579:
2306:is an undirected graph in which any two
1940:. Otherwise, the ordered pair is called
1824:
1707:
672:
161:
115:. In contrast, if an edge from a person
40:
3774:
3628:
3584:Théorie des graphes et ses applications
3316:See, for instance, Iyanaga and Kawada,
3125:
2454:
503:, the maximum degree of each vertex is
266:of vertices, whose elements are called
14:
3871:
3730:Encyclopedic Dictionary of Mathematics
3706:
3394:(4th ed.), Pearson, p. 405,
3365:
2842:is a direct predecessor of an element
1527:directed simple graph permitting loops
3850:
3711:. Addison Wesley Publishing Company.
3590:
3581:
3389:
3008:An undirected graph can be seen as a
2834:defines a directed graph. An element
2820:, and many other discrete structures.
91:). Typically, a graph is depicted in
3103:List of publications in graph theory
1531:directed multigraph permitting loops
38:Vertices connected in pairs by edges
3560:Bang-Jensen, J.; Gutin, G. (2000).
3416:Foundations of Discrete Mathematics
3368:Linear Algebra and Its Applications
3178:J. J. Sylvester (February 7, 1878)
2898:
2396:More advanced kinds of graphs are:
2391:
212:is a set whose elements are called
179:
24:
3768:
2996:
2861:, with one user following another.
2004:
1863:
1778:of an undirected (simple) graph.
1736:
25:
3890:
3807:
3671:Graph Theory and Its Applications
3119:
2644:{\displaystyle V=\{1,2,3,4,5,6\}}
1944:if an undirected path leads from
1814:
1741:
1703:
1586:to one another, which is denoted
924:of the edge. The edge is said to
662:
3837:
2469:Two edges of a graph are called
1784:
440:of vertices, usually denoted by
3488:from the original on 2021-03-02
3407:
3383:
3287:from the original on 2023-02-04
3146:from the original on 5 May 2019
2982:lexicographic product of graphs
2533:. (In the literature, the term
2170:
2064:is adjacent to every vertex in
1840:
458:of edges, typically denoted by
259:{\displaystyle \{v_{1},v_{2}\}}
61:is a structure consisting of a
3359:
3335:
3310:
3252:
3169:
3058:geographic information systems
2188:
2068:but there are no edges within
1986:is a graph in which no set of
1932:if a directed path leads from
1599:
1562:. Specifically, for each edge
1496:
1484:
1478:
1466:
1460:
1395:
1383:
1377:
1365:
1282:
1270:
1264:
1252:
1229:
1217:
1126:
1114:
1108:
1096:
1090:
818:
806:
800:
788:
542:The edges of a graph define a
145:
103:can shake hands with a person
13:
1:
3545:(1st ed.). McGraw-Hill.
3534:
3481:10.1080/23311983.2016.1171458
3434:is a graph in which a number
3370:(4th ed.), Brooks Cole,
2481:if they share a common edge (
2079:
2033:, so that no two vertices in
1853:. Otherwise, it is called an
550:. Specifically, two vertices
3844:Graph (discrete mathematics)
3778:Introduction to Graph Theory
3775:Trudeau, Richard J. (1993).
3541:Balakrishnan, V. K. (1997).
3468:Cogent Arts & Humanities
3354:Bender & Williamson 2010
3330:Bender & Williamson 2010
3305:Bender & Williamson 2010
3129:Introduction to Graph Theory
3126:Trudeau, Richard J. (1993).
3019:Every graph gives rise to a
2888:category of small categories
2237:such that the edges are the
2128:such that the edges are the
546:on the vertices, called the
220:is a set of unordered pairs
7:
3749:Zwillinger, Daniel (2002).
3446:, is assigned to each edge
3098:List of graph theory topics
3071:
2964:cartesian product of graphs
2575:
2342:
1870:Connectivity (graph theory)
407:is also finite). Sometimes
10:
3895:
3629:Diestel, Reinhard (2005).
3614:(1st ed.). Springer.
3586:(in French). Paris: Dunod.
3462:Grandjean, Martin (2016).
3083:Graph (abstract data type)
2902:
2458:
2446:and their generalizations
2438:distance-transitive graphs
2346:
2295:
2192:
2174:
2163:of another graph, it is a
2083:
2060:, so that every vertex in
2008:
1867:
1818:
1788:
1731:traveling salesman problem
1603:
666:
643:adjacency matrix (meaning
399:Generally, the vertex set
26:
3828:Resources in your library
3652:Handbook of Combinatorics
1070:mapping every edge to an
470:is used for the quantity
448:of a graph is its number
430:of a graph is its number
186:to distinguish it from a
178:to distinguish it from a
3690:Handbook of Graph Theory
3392:Java Software Structures
3366:Strang, Gilbert (2005),
3320:, p. 234 or Biggs, p. 4.
3262:Handbook of graph theory
3113:
2976:strong product of graphs
2970:tensor product of graphs
2958:disjoint union of graphs
2461:Glossary of graph theory
2424:other graphs with large
2403:and its generalizations;
2367:singly connected network
2050:complete bipartite graph
1977:k-vertex-connected graph
1961:strongly connected graph
1682:(the undirected edges),
466:of algorithms, the term
464:computational complexity
216:(singular: vertex), and
157:
3610:Bollobás, Béla (2002).
3526:10.1145/2488388.2488433
3212:J. J. Sylvester (1878)
3180:"Chemistry and algebra"
2448:distance-regular graphs
2444:strongly regular graphs
2291:
539:if loops are allowed).
422:is a graph that has an
349:{\displaystyle \{u,v\}}
152:mathematical structures
111:also shakes hands with
3707:Harary, Frank (1995).
3593:Algebraic Graph Theory
3591:Biggs, Norman (1993).
3582:Berge, Claude (1958).
2988:series–parallel graphs
2800:
2645:
2585:
2371:directed acyclic graph
1983:k-edge-connected graph
1965:weakly connected graph
1830:
1727:shortest path problems
1713:
1686:(the directed edges),
1519:
1444:should be modified to
1438:
1418:
1349:should be modified to
1343:
1323:
1236:
1204:
1167:
859:
772:of distinct vertices:
678:
606:. For a simple graph,
350:
305:. The edge is said to
301:are called the edge's
260:
167:
46:
33:Graph (disambiguation)
31:. For other uses, see
3047:computational biology
2870:Schreier coset graphs
2818:finite state machines
2801:
2646:
2583:
2544:of all graphs is the
1890:if a path leads from
1828:
1746:One definition of an
1711:
1550:~ on the vertices of
1520:
1439:
1437:{\displaystyle \phi }
1419:
1344:
1324:
1237:
1235:{\displaystyle (x,x)}
1205:
1168:
871:directed simple graph
860:
676:
356:exists, the vertices
351:
261:
174:(sometimes called an
165:
44:
3846:at Wikimedia Commons
3390:Lewis, John (2013),
3341:Graham et al., p. 5.
3051:power graph analysis
3030:, a graph is just a
2655:
2593:
2455:Properties of graphs
2317:, or equivalently a
1548:homogeneous relation
1448:
1428:
1353:
1333:
1246:
1214:
1194:
1078:
776:
591:square matrix, with
497:In a graph of order
328:
224:
51:discrete mathematics
3819:Graph (mathematics)
3612:Modern Graph Theory
2892:category of quivers
2556:: Set → Set is the
2426:automorphism groups
2298:Tree (graph theory)
2268:− 1, plus the edge
1554:that is called the
1179:directed multigraph
29:Graph of a function
3852:Weisstein, Eric W.
3783:Dover Publications
3512:2019-07-12 at the
3231:(1) : 64–90.
3220:2023-02-04 at the
3186:2023-02-04 at the
3062:geometric networks
3010:simplicial complex
2796:
2641:
2586:
2324:undirected graph.
1969:disconnected graph
1930:strongly connected
1911:disconnected graph
1831:
1714:
1635:mixed simple graph
1556:adjacency relation
1515:
1434:
1414:
1339:
1319:
1232:
1200:
1163:
1068:incidence function
855:
679:
548:adjacency relation
544:symmetric relation
346:
256:
168:
140:chemical structure
53:, particularly in
47:
3842:Media related to
3814:Library resources
3792:978-0-486-67870-2
3760:978-1-58488-291-6
3741:978-0-262-09016-2
3718:978-0-201-41033-4
3699:978-1-58488-090-5
3680:978-0-8493-3982-0
3661:978-0-262-07169-7
3642:978-3-540-26183-4
3621:978-0-387-98488-9
3602:978-0-521-45897-9
3552:978-0-07-005489-9
3425:978-0-53492-373-0
3377:978-0-03-010567-8
3280:978-1-58488-090-5
3139:978-0-486-67870-2
2952:binary operations
2884:forgetful functor
2430:vertex-transitive
2310:are connected by
1999:k-connected graph
1342:{\displaystyle E}
1303:
1203:{\displaystyle x}
1147:
839:
390:graphs with loops
93:diagrammatic form
16:(Redirected from
3886:
3865:
3864:
3841:
3803:
3801:
3799:
3764:
3745:
3733:
3722:
3703:
3684:
3665:
3646:
3625:
3606:
3587:
3578:
3567:
3556:
3529:
3503:
3497:
3496:
3494:
3493:
3483:
3459:
3453:
3452:
3411:
3405:
3404:
3387:
3381:
3380:
3363:
3357:
3351:
3342:
3339:
3333:
3327:
3321:
3314:
3308:
3302:
3296:
3295:
3293:
3292:
3256:
3250:
3203:10.1038/017284a0
3173:
3167:
3166:
3153:
3151:
3123:
3078:Conceptual graph
3040:continuous graph
3012:consisting of 1-
2938:complement graph
2920:edge contraction
2914:unary operations
2905:Graph operations
2899:Graph operations
2814:conceptual graph
2810:computer science
2805:
2803:
2802:
2797:
2650:
2648:
2647:
2642:
2392:Advanced classes
2287:
2259:
2213:
2150:
2104:
2043:chromatic number
1992:
1942:weakly connected
1927:
1885:
1773:
1761:
1699:
1692:
1685:
1681:
1677:
1672:mixed multigraph
1669:
1632:
1595:
1581:
1577:
1574:, its endpoints
1573:
1561:
1553:
1545:
1539:) respectively.
1524:
1522:
1521:
1516:
1511:
1510:
1443:
1441:
1440:
1435:
1423:
1421:
1420:
1415:
1410:
1409:
1348:
1346:
1345:
1340:
1328:
1326:
1325:
1320:
1305:
1304:
1301:
1297:
1296:
1242:which is not in
1241:
1239:
1238:
1233:
1209:
1207:
1206:
1201:
1172:
1170:
1169:
1164:
1149:
1148:
1145:
1141:
1140:
1065:
1031:
1009:
1002:
974:
958:
946:
942:
934:
930:
919:
916:of the edge and
911:
903:
899:
895:
891:
887:
864:
862:
861:
856:
841:
840:
837:
833:
832:
739:
717:
710:
658:
638:
631:
624:
614:
605:
601:
597:
590:
580:
576:adjacency matrix
573:
557:
553:
538:
527:
516:
509:
502:
485:
483:
477:
461:
457:
455:
443:
439:
437:
406:
402:
387:
363:
359:
355:
353:
352:
347:
315:
311:
300:
288:
284:
265:
263:
262:
257:
252:
251:
239:
238:
219:
211:
207:
176:undirected graph
21:
3894:
3893:
3889:
3888:
3887:
3885:
3884:
3883:
3869:
3868:
3834:
3833:
3832:
3822:
3821:
3817:
3810:
3797:
3795:
3793:
3771:
3769:Further reading
3761:
3742:
3719:
3700:
3681:
3662:
3643:
3622:
3603:
3553:
3537:
3532:
3514:Wayback Machine
3504:
3500:
3491:
3489:
3460:
3456:
3426:
3412:
3408:
3402:
3388:
3384:
3378:
3364:
3360:
3352:
3345:
3340:
3336:
3328:
3324:
3315:
3311:
3303:
3299:
3290:
3288:
3281:
3257:
3253:
3237:10.2307/2369436
3222:Wayback Machine
3188:Wayback Machine
3174:
3170:
3149:
3147:
3140:
3124:
3120:
3116:
3074:
3036:cardinal number
2999:
2997:Generalizations
2944:graph rewriting
2907:
2901:
2876:category theory
2850:if and only if
2825:binary relation
2656:
2653:
2652:
2594:
2591:
2590:
2578:
2467:
2457:
2394:
2386:oriented forest
2382:directed forest
2351:
2345:
2300:
2294:
2285:
2278:
2269:
2257:
2247:
2238:
2236:
2227:
2220:
2208:
2197:
2191:
2179:
2173:
2167:in that graph.
2148:
2138:
2129:
2127:
2118:
2111:
2099:
2088:
2082:
2025:into two sets,
2018:bipartite graph
2013:
2011:Bipartite graph
2007:
2005:Bipartite graph
1987:
1917:
1907:connected graph
1875:
1872:
1866:
1864:Connected graph
1843:
1823:
1817:
1793:
1787:
1763:
1751:
1744:
1739:
1737:Types of graphs
1706:
1698:
1694:
1691:
1687:
1683:
1679:
1675:
1666:
1659:
1638:
1615:
1608:
1602:
1587:
1582:are said to be
1579:
1575:
1563:
1559:
1551:
1543:
1506:
1502:
1449:
1446:
1445:
1429:
1426:
1425:
1405:
1401:
1354:
1351:
1350:
1334:
1331:
1330:
1300:
1299:
1292:
1288:
1247:
1244:
1243:
1215:
1212:
1211:
1195:
1192:
1191:
1144:
1143:
1136:
1132:
1079:
1076:
1075:
1063:
1029:
1007:
985:
964:
948:
944:
940:
932:
928:
917:
909:
904:are called the
901:
897:
896:, the vertices
893:
889:
877:
836:
835:
828:
824:
777:
774:
773:
737:
715:
697:
671:
665:
656:
649:
644:
637:
633:
630:
626:
621:
616:
612:
607:
603:
599:
596:
592:
582:
578:
563:
555:
551:
529:
518:
511:
504:
498:
479:
478:| + |
473:
471:
459:
451:
449:
441:
433:
431:
413:binary relation
409:infinite graphs
404:
400:
385:
361:
357:
329:
326:
325:
324:. When an edge
313:
309:
290:
286:
282:
247:
243:
234:
230:
225:
222:
221:
217:
209:
194:
160:
148:
136:J. J. Sylvester
39:
36:
23:
22:
15:
12:
11:
5:
3892:
3882:
3881:
3867:
3866:
3847:
3831:
3830:
3824:
3823:
3812:
3811:
3809:
3808:External links
3806:
3805:
3804:
3791:
3770:
3767:
3766:
3765:
3759:
3746:
3740:
3723:
3717:
3704:
3698:
3685:
3679:
3666:
3660:
3647:
3641:
3626:
3620:
3607:
3601:
3588:
3579:
3568:
3557:
3551:
3536:
3533:
3531:
3530:
3498:
3474:(1): 1171458.
3454:
3442:), called its
3432:weighted graph
3424:
3406:
3401:978-0133250121
3400:
3382:
3376:
3358:
3356:, p. 161.
3343:
3334:
3332:, p. 149.
3322:
3309:
3307:, p. 148.
3297:
3279:
3251:
3249:
3248:
3210:
3168:
3138:
3117:
3115:
3112:
3111:
3110:
3108:Network theory
3105:
3100:
3095:
3090:
3088:Graph database
3085:
3080:
3073:
3070:
2998:
2995:
2994:
2993:
2992:
2991:
2985:
2979:
2973:
2967:
2961:
2949:
2948:
2947:
2941:
2935:
2929:
2923:
2903:Main article:
2900:
2897:
2896:
2895:
2880:small category
2872:
2862:
2855:
2821:
2806:
2795:
2792:
2789:
2786:
2783:
2780:
2777:
2774:
2771:
2768:
2765:
2762:
2759:
2756:
2753:
2750:
2747:
2744:
2741:
2738:
2735:
2732:
2729:
2726:
2723:
2720:
2717:
2714:
2711:
2708:
2705:
2702:
2699:
2696:
2693:
2690:
2687:
2684:
2681:
2678:
2675:
2672:
2669:
2666:
2663:
2660:
2640:
2637:
2634:
2631:
2628:
2625:
2622:
2619:
2616:
2613:
2610:
2607:
2604:
2601:
2598:
2577:
2574:
2546:comma category
2519:vertex-labeled
2502:edgeless graph
2465:Graph property
2456:
2453:
2452:
2451:
2441:
2434:arc-transitive
2422:
2419:chordal graphs
2416:
2410:
2407:perfect graphs
2404:
2401:Petersen graph
2393:
2390:
2347:Main article:
2344:
2341:
2337:disjoint union
2296:Main article:
2293:
2290:
2283:
2274:
2252:
2243:
2232:
2225:
2218:
2205:circular graph
2193:Main article:
2190:
2187:
2175:Main article:
2172:
2169:
2143:
2134:
2123:
2116:
2109:
2084:Main article:
2081:
2078:
2009:Main article:
2006:
2003:
1868:Main article:
1865:
1862:
1855:infinite graph
1842:
1839:
1835:complete graph
1821:Complete graph
1819:Main article:
1816:
1815:Complete graph
1813:
1789:Main article:
1786:
1783:
1748:oriented graph
1743:
1742:Oriented graph
1740:
1738:
1735:
1718:weighted graph
1705:
1704:Weighted graph
1702:
1696:
1689:
1664:
1657:
1604:Main article:
1601:
1598:
1514:
1509:
1505:
1501:
1498:
1495:
1492:
1489:
1486:
1483:
1480:
1477:
1474:
1471:
1468:
1465:
1462:
1459:
1456:
1453:
1433:
1413:
1408:
1404:
1400:
1397:
1394:
1391:
1388:
1385:
1382:
1379:
1376:
1373:
1370:
1367:
1364:
1361:
1358:
1338:
1318:
1315:
1312:
1309:
1295:
1291:
1287:
1284:
1281:
1278:
1275:
1272:
1269:
1266:
1263:
1260:
1257:
1254:
1251:
1231:
1228:
1225:
1222:
1219:
1199:
1175:
1174:
1162:
1159:
1156:
1153:
1139:
1135:
1131:
1128:
1125:
1122:
1119:
1116:
1113:
1110:
1107:
1104:
1101:
1098:
1095:
1092:
1089:
1086:
1083:
1061:
1050:directed lines
1046:directed links
1042:directed edges
1027:
978:Multiple edges
959:is called the
888:directed from
867:
866:
854:
851:
848:
845:
831:
827:
823:
820:
817:
814:
811:
808:
805:
802:
799:
796:
793:
790:
787:
784:
781:
758:directed lines
754:directed links
750:directed edges
735:
694:directed graph
683:directed graph
669:Directed graph
667:Main article:
664:
663:Directed graph
661:
654:
647:
635:
628:
619:
610:
594:
581:, which is an
345:
342:
339:
336:
333:
255:
250:
246:
242:
237:
233:
229:
180:directed graph
159:
156:
147:
144:
127:owes money to
37:
9:
6:
4:
3:
2:
3891:
3880:
3877:
3876:
3874:
3862:
3861:
3856:
3853:
3848:
3845:
3840:
3836:
3835:
3829:
3826:
3825:
3820:
3815:
3794:
3788:
3784:
3780:
3779:
3773:
3772:
3762:
3756:
3752:
3747:
3743:
3737:
3734:. MIT Press.
3732:
3731:
3724:
3720:
3714:
3710:
3705:
3701:
3695:
3691:
3686:
3682:
3676:
3673:. CRC Press.
3672:
3667:
3663:
3657:
3654:. MIT Press.
3653:
3648:
3644:
3638:
3634:
3633:
3627:
3623:
3617:
3613:
3608:
3604:
3598:
3594:
3589:
3585:
3580:
3576:
3575:
3569:
3565:
3564:
3558:
3554:
3548:
3544:
3539:
3538:
3527:
3523:
3519:
3515:
3511:
3508:
3502:
3487:
3482:
3477:
3473:
3469:
3465:
3458:
3451:
3449:
3445:
3441:
3437:
3433:
3427:
3421:
3417:
3410:
3403:
3397:
3393:
3386:
3379:
3373:
3369:
3362:
3355:
3350:
3348:
3338:
3331:
3326:
3319:
3313:
3306:
3301:
3286:
3282:
3276:
3272:
3268:
3264:
3263:
3255:
3246:
3242:
3238:
3234:
3230:
3226:
3223:
3219:
3215:
3211:
3208:
3204:
3200:
3197: : 284.
3196:
3192:
3189:
3185:
3181:
3177:
3176:
3172:
3165:
3163:
3159:
3145:
3141:
3135:
3131:
3130:
3122:
3118:
3109:
3106:
3104:
3101:
3099:
3096:
3094:
3093:Graph drawing
3091:
3089:
3086:
3084:
3081:
3079:
3076:
3075:
3069:
3067:
3063:
3059:
3054:
3052:
3048:
3043:
3041:
3037:
3033:
3029:
3024:
3022:
3017:
3015:
3011:
3006:
3004:
2989:
2986:
2983:
2980:
2977:
2974:
2971:
2968:
2965:
2962:
2959:
2956:
2955:
2953:
2950:
2945:
2942:
2939:
2936:
2933:
2930:
2927:
2924:
2921:
2918:
2917:
2915:
2912:
2911:
2910:
2906:
2893:
2889:
2885:
2881:
2877:
2873:
2871:
2867:
2866:Cayley graphs
2863:
2860:
2856:
2853:
2849:
2845:
2841:
2837:
2833:
2829:
2826:
2822:
2819:
2815:
2811:
2807:
2793:
2784:
2781:
2778:
2772:
2766:
2763:
2760:
2754:
2748:
2745:
2742:
2736:
2730:
2727:
2724:
2718:
2712:
2709:
2706:
2700:
2694:
2691:
2688:
2682:
2676:
2673:
2670:
2661:
2658:
2635:
2632:
2629:
2626:
2623:
2620:
2617:
2614:
2611:
2608:
2605:
2599:
2596:
2588:
2587:
2582:
2573:
2571:
2567:
2563:
2560:taking a set
2559:
2555:
2551:
2547:
2543:
2538:
2536:
2532:
2528:
2524:
2520:
2515:
2513:
2509:
2508:
2503:
2499:
2498:trivial graph
2494:
2492:
2488:
2484:
2480:
2476:
2472:
2466:
2462:
2449:
2445:
2442:
2439:
2435:
2431:
2427:
2423:
2420:
2417:
2414:
2411:
2408:
2405:
2402:
2399:
2398:
2397:
2389:
2387:
2383:
2379:
2374:
2372:
2368:
2364:
2363:oriented tree
2360:
2359:directed tree
2356:
2350:
2340:
2338:
2334:
2330:
2325:
2323:
2320:
2316:
2313:
2309:
2305:
2299:
2289:
2282:
2277:
2273:
2267:
2263:
2255:
2251:
2246:
2242:
2235:
2231:
2224:
2217:
2211:
2206:
2202:
2196:
2186:
2184:
2178:
2168:
2166:
2162:
2158:
2154:
2146:
2142:
2137:
2133:
2126:
2122:
2115:
2108:
2102:
2097:
2093:
2087:
2077:
2075:
2071:
2067:
2063:
2059:
2055:
2051:
2046:
2044:
2040:
2036:
2032:
2028:
2024:
2020:
2019:
2012:
2002:
2000:
1996:
1990:
1985:
1984:
1979:
1978:
1972:
1970:
1966:
1962:
1957:
1955:
1951:
1947:
1943:
1939:
1935:
1931:
1925:
1921:
1914:
1912:
1908:
1903:
1901:
1897:
1893:
1889:
1883:
1879:
1871:
1861:
1858:
1856:
1852:
1848:
1838:
1836:
1827:
1822:
1812:
1810:
1806:
1802:
1798:
1797:regular graph
1792:
1791:Regular graph
1785:Regular graph
1782:
1779:
1777:
1771:
1767:
1759:
1755:
1749:
1734:
1732:
1728:
1723:
1719:
1710:
1701:
1673:
1667:
1660:
1653:
1649:
1645:
1641:
1636:
1630:
1626:
1622:
1618:
1613:
1607:
1597:
1594:
1590:
1585:
1571:
1567:
1557:
1549:
1540:
1538:
1537:
1532:
1528:
1507:
1503:
1499:
1493:
1490:
1487:
1481:
1475:
1472:
1469:
1457:
1454:
1451:
1431:
1406:
1402:
1398:
1392:
1389:
1386:
1380:
1374:
1371:
1368:
1359:
1356:
1336:
1313:
1310:
1307:
1293:
1289:
1285:
1279:
1276:
1273:
1267:
1261:
1258:
1255:
1226:
1223:
1220:
1197:
1189:
1188:
1182:
1180:
1157:
1154:
1151:
1137:
1133:
1129:
1123:
1120:
1117:
1111:
1105:
1102:
1099:
1087:
1084:
1081:
1073:
1069:
1062:
1059:
1055:
1051:
1047:
1043:
1040:(also called
1039:
1035:
1028:
1025:
1021:
1018:(also called
1017:
1013:
1006:
1005:
1004:
1000:
996:
992:
988:
982:
980:
979:
972:
968:
962:
961:inverted edge
956:
952:
938:
927:
923:
915:
908:of the edge,
907:
885:
881:
874:
872:
849:
846:
843:
829:
825:
821:
815:
812:
809:
803:
797:
794:
791:
782:
779:
771:
770:ordered pairs
768:), which are
767:
763:
759:
755:
751:
748:(also called
747:
743:
736:
733:
729:
726:(also called
725:
721:
714:
713:
712:
708:
704:
700:
695:
690:
688:
684:
675:
670:
660:
657:
650:
642:
622:
613:
589:
585:
577:
571:
567:
561:
549:
545:
540:
536:
532:
525:
521:
514:
507:
501:
495:
493:
489:
482:
476:
469:
465:
454:
447:
436:
429:
425:
421:
416:
414:
410:
397:
395:
391:
383:
382:
376:
374:
369:
367:
340:
337:
334:
323:
319:
308:
304:
298:
294:
281:The vertices
279:
277:
273:
269:
248:
244:
240:
235:
231:
215:
205:
201:
197:
193:
189:
185:
181:
177:
173:
164:
155:
153:
143:
141:
137:
132:
130:
126:
122:
118:
114:
110:
106:
102:
96:
94:
90:
86:
83:(also called
82:
78:
74:
71:(also called
70:
69:
64:
60:
56:
52:
43:
34:
30:
19:
3879:Graph theory
3858:
3818:
3796:. Retrieved
3777:
3750:
3729:
3709:Graph Theory
3708:
3689:
3670:
3651:
3632:Graph Theory
3631:
3611:
3592:
3583:
3573:
3562:
3543:Graph Theory
3542:
3517:
3501:
3490:. Retrieved
3471:
3467:
3457:
3447:
3443:
3439:
3435:
3431:
3429:
3415:
3409:
3391:
3385:
3367:
3361:
3337:
3325:
3317:
3312:
3300:
3289:. Retrieved
3261:
3254:
3228:
3224:
3206:
3194:
3190:
3171:
3161:
3157:
3155:
3148:. Retrieved
3128:
3121:
3066:graph theory
3055:
3044:
3028:model theory
3025:
3018:
3007:
3000:
2951:
2913:
2908:
2851:
2847:
2843:
2839:
2835:
2831:
2827:
2569:
2565:
2561:
2553:
2549:
2539:
2534:
2530:
2526:
2523:edge-labeled
2522:
2518:
2516:
2511:
2505:
2501:
2497:
2495:
2490:
2486:
2482:
2478:
2474:
2470:
2468:
2395:
2385:
2381:
2377:
2375:
2366:
2362:
2358:
2354:
2352:
2332:
2328:
2326:
2311:
2303:
2301:
2280:
2275:
2271:
2265:
2261:
2253:
2249:
2244:
2240:
2233:
2229:
2222:
2215:
2209:
2204:
2200:
2198:
2183:planar graph
2182:
2180:
2177:Planar graph
2171:Planar graph
2156:
2152:
2144:
2140:
2135:
2131:
2124:
2120:
2113:
2106:
2100:
2096:linear graph
2095:
2091:
2089:
2073:
2069:
2065:
2061:
2057:
2053:
2047:
2038:
2034:
2030:
2026:
2016:
2014:
1998:
1994:
1988:
1981:
1975:
1973:
1968:
1964:
1960:
1958:
1954:disconnected
1953:
1949:
1945:
1941:
1937:
1933:
1929:
1923:
1919:
1915:
1910:
1906:
1904:
1900:disconnected
1899:
1895:
1891:
1887:
1881:
1877:
1873:
1859:
1854:
1847:finite graph
1846:
1844:
1841:Finite graph
1834:
1832:
1808:
1804:
1803:is called a
1800:
1796:
1794:
1780:
1769:
1765:
1757:
1753:
1747:
1745:
1729:such as the
1721:
1717:
1715:
1671:
1662:
1655:
1651:
1647:
1643:
1639:
1634:
1628:
1624:
1620:
1616:
1611:
1609:
1592:
1588:
1583:
1569:
1565:
1555:
1541:
1534:
1530:
1526:
1185:
1183:
1178:
1176:
1072:ordered pair
1067:
1057:
1053:
1049:
1045:
1041:
1037:
1023:
1019:
1015:
1003:comprising:
998:
994:
990:
986:
983:
976:
970:
966:
960:
954:
950:
936:
925:
921:
913:
905:
883:
879:
876:In the edge
875:
870:
868:
765:
761:
757:
753:
749:
745:
731:
727:
723:
711:comprising:
706:
702:
698:
693:
691:
686:
682:
680:
652:
645:
617:
608:
587:
583:
569:
565:
559:
547:
541:
534:
530:
523:
519:
512:
505:
499:
496:
491:
487:
480:
474:
467:
452:
445:
434:
427:
417:
398:
393:
389:
379:
377:
370:
365:
321:
317:
306:
302:
296:
292:
280:
275:
271:
267:
213:
203:
199:
195:
184:simple graph
183:
175:
171:
169:
149:
133:
128:
124:
120:
119:to a person
116:
112:
108:
104:
100:
97:
88:
84:
80:
76:
72:
66:
58:
55:graph theory
48:
18:Simple graph
3566:. Springer.
2512:empty graph
2483:consecutive
2475:consecutive
2333:at most one
2312:exactly one
2264:= 1, 2, …,
2201:cycle graph
2195:Cycle graph
2189:Cycle graph
2155:= 1, 2, …,
2023:partitioned
1851:finite sets
1776:orientation
1612:mixed graph
1606:Mixed graph
1600:Mixed graph
420:empty graph
364:are called
289:of an edge
270:(sometimes
146:Definitions
123:means that
3535:References
3492:2019-09-16
3291:2016-02-16
3269:. p.
3158:vertex set
3003:hypergraph
2932:dual graph
2926:line graph
2651:and edges
2507:null graph
2459:See also:
2378:polyforest
2339:of trees.
2092:path graph
2086:Path graph
2080:Path graph
1928:is called
1886:is called
935:and to be
696:is a pair
602:to vertex
392:or simply
373:multigraph
316:and to be
188:multigraph
3860:MathWorld
3267:CRC Press
3032:structure
3014:simplices
2886:from the
2830:on a set
2531:unlabeled
2319:connected
2207:of order
2098:of order
1888:connected
1500:∈
1482:∣
1461:→
1452:ϕ
1432:ϕ
1399:∈
1381:∣
1360:⊆
1311:≠
1286:∈
1268:∣
1155:≠
1130:∈
1112:∣
1091:→
1082:ϕ
906:endpoints
847:≠
822:∈
804:∣
783:⊆
641:symmetric
424:empty set
303:endpoints
3873:Category
3798:8 August
3510:Archived
3486:Archived
3285:Archived
3218:Archived
3184:Archived
3162:edge set
3160:and its
3150:8 August
3144:Archived
3072:See also
2878:, every
2576:Examples
2542:category
2491:incident
2479:adjacent
2471:adjacent
2413:cographs
2355:polytree
2349:Polytree
2343:Polytree
2308:vertices
2161:subgraph
1584:adjacent
1016:vertices
937:incident
724:vertices
560:adjacent
366:adjacent
322:isolated
318:incident
214:vertices
208:, where
107:only if
68:vertices
3855:"Graph"
3692:. CRC.
3245:2369436
3021:matroid
2890:to the
2859:Twitter
2558:functor
2535:labeled
2527:labeled
2369:) is a
2322:acyclic
1722:network
943:and on
687:digraph
492:valency
190:) is a
182:, or a
3816:about
3789:
3757:
3738:
3715:
3696:
3677:
3658:
3639:
3618:
3599:
3549:
3444:weight
3422:
3398:
3374:
3277:
3243:
3191:Nature
3136:
3038:, see
2552:where
2548:Set ↓
2436:, and
2329:forest
2260:where
2151:where
2045:of 2.
1670:for a
1633:for a
1536:quiver
1533:(or a
1529:and a
1054:arrows
1024:points
762:arrows
732:points
537:+ 1)/2
526:− 1)/2
488:degree
484:|
472:|
456:|
450:|
444:. The
438:|
432:|
394:graphs
77:points
3241:JSTOR
3207:graph
3175:See:
3114:Notes
3001:In a
2228:, …,
2119:, …,
2048:In a
1720:or a
1674:with
1546:is a
1066:, an
1038:edges
1020:nodes
764:, or
746:edges
728:nodes
428:order
381:loops
276:lines
272:links
268:edges
172:graph
158:Graph
73:nodes
59:graph
3800:2012
3787:ISBN
3755:ISBN
3736:ISBN
3713:ISBN
3694:ISBN
3675:ISBN
3656:ISBN
3637:ISBN
3616:ISBN
3597:ISBN
3547:ISBN
3420:ISBN
3396:ISBN
3372:ISBN
3318:69 J
3275:ISBN
3152:2012
3134:ISBN
2540:The
2487:join
2463:and
2380:(or
2357:(or
2315:path
2304:tree
2292:Tree
2165:path
2056:and
2029:and
1762:and
1693:and
1637:and
1578:and
1187:loop
1058:arcs
1032:, a
1010:, a
931:and
926:join
922:head
920:the
914:tail
912:the
900:and
766:arcs
740:, a
718:, a
558:are
554:and
528:(or
510:(or
468:size
446:size
360:and
312:and
307:join
285:and
192:pair
89:line
85:link
81:edge
57:, a
3522:doi
3476:doi
3233:doi
3199:doi
3056:In
3045:In
3026:In
2874:In
2852:xRy
2846:of
2838:of
2816:),
2808:In
2564:to
2510:or
2384:or
2365:or
2361:or
2212:≥ 3
2203:or
2103:≥ 2
2094:or
2072:or
1991:− 1
1980:or
1948:to
1936:to
1894:to
1642:= (
1619:= (
1558:of
1302:and
1146:and
1056:or
1036:of
1034:set
1022:or
1014:of
1012:set
989:= (
963:of
939:on
892:to
838:and
744:of
742:set
730:or
722:of
720:set
701:= (
685:or
659:).
623:= 0
562:if
515:+ 1
508:− 1
490:or
418:An
278:).
274:or
198:= (
87:or
75:or
63:set
49:In
3875::
3857:.
3785:.
3520:.
3516:,
3484:.
3470:.
3466:.
3430:A
3428:.
3346:^
3283:.
3273:.
3271:35
3265:.
3239:.
3227:,
3216:,
3195:17
3193:,
3182:,
3154:.
3142:.
3060:,
3049:,
3042:.
3023:.
2823:A
2572:.
2568:×
2493:.
2432:,
2428::
2376:A
2353:A
2327:A
2302:A
2279:,
2256:+1
2248:,
2221:,
2199:A
2181:A
2147:+1
2139:,
2112:,
2090:A
2076:.
2015:A
2001:.
1974:A
1971:.
1959:A
1956:.
1922:,
1913:.
1905:A
1902:.
1880:,
1857:.
1845:A
1833:A
1811:.
1795:A
1768:,
1756:,
1733:.
1716:A
1678:,
1661:,
1654:,
1650:,
1646:,
1627:,
1623:,
1610:A
1596:.
1591:~
1568:,
1184:A
1181:.
1060:);
1052:,
1048:,
1044:,
1026:);
997:,
993:,
975:.
969:,
953:,
882:,
873:.
760:,
756:,
752:,
734:);
705:,
681:A
655:ji
651:=
648:ij
636:ij
629:ii
620:ii
611:ij
595:ij
586:×
572:}
568:,
371:A
368:.
299:}
295:,
202:,
170:A
154:.
3863:.
3802:.
3763:.
3744:.
3721:.
3702:.
3683:.
3664:.
3645:.
3624:.
3605:.
3577:.
3555:.
3528:.
3524::
3495:.
3478::
3472:3
3450:.
3448:e
3440:e
3438:(
3436:w
3294:.
3235::
3229:1
3201::
3164:.
2990:.
2984:,
2978:,
2972:,
2966:,
2960:,
2946:;
2940:,
2934:,
2928:,
2922:,
2894:.
2854:.
2848:X
2844:y
2840:X
2836:x
2832:X
2828:R
2794:.
2791:}
2788:}
2785:6
2782:,
2779:4
2776:{
2773:,
2770:}
2767:5
2764:,
2761:4
2758:{
2755:,
2752:}
2749:4
2746:,
2743:3
2740:{
2737:,
2734:}
2731:5
2728:,
2725:2
2722:{
2719:,
2716:}
2713:3
2710:,
2707:2
2704:{
2701:,
2698:}
2695:5
2692:,
2689:1
2686:{
2683:,
2680:}
2677:2
2674:,
2671:1
2668:{
2665:{
2662:=
2659:E
2639:}
2636:6
2633:,
2630:5
2627:,
2624:4
2621:,
2618:3
2615:,
2612:2
2609:,
2606:1
2603:{
2600:=
2597:V
2570:s
2566:s
2562:s
2554:D
2550:D
2450:.
2440:;
2421:;
2415:;
2409:;
2286:}
2284:1
2281:v
2276:n
2272:v
2270:{
2266:n
2262:i
2258:}
2254:i
2250:v
2245:i
2241:v
2239:{
2234:n
2230:v
2226:2
2223:v
2219:1
2216:v
2210:n
2157:n
2153:i
2149:}
2145:i
2141:v
2136:i
2132:v
2130:{
2125:n
2121:v
2117:2
2114:v
2110:1
2107:v
2101:n
2074:X
2070:W
2066:X
2062:W
2058:X
2054:W
2039:X
2035:W
2031:X
2027:W
1995:k
1989:k
1950:y
1946:x
1938:y
1934:x
1926:)
1924:y
1920:x
1918:(
1896:y
1892:x
1884:}
1882:y
1878:x
1876:{
1809:k
1805:k
1801:k
1772:)
1770:x
1766:y
1764:(
1760:)
1758:y
1754:x
1752:(
1697:A
1695:ϕ
1690:E
1688:ϕ
1684:A
1680:E
1676:V
1668:)
1665:A
1663:ϕ
1658:E
1656:ϕ
1652:A
1648:E
1644:V
1640:G
1631:)
1629:A
1625:E
1621:V
1617:G
1593:y
1589:x
1580:y
1576:x
1572:)
1570:y
1566:x
1564:(
1560:G
1552:G
1544:G
1513:}
1508:2
1504:V
1497:)
1494:y
1491:,
1488:x
1485:(
1479:)
1476:y
1473:,
1470:x
1467:(
1464:{
1458:E
1455::
1412:}
1407:2
1403:V
1396:)
1393:y
1390:,
1387:x
1384:(
1378:)
1375:y
1372:,
1369:x
1366:(
1363:{
1357:E
1337:E
1317:}
1314:y
1308:x
1294:2
1290:V
1283:)
1280:y
1277:,
1274:x
1271:(
1265:)
1262:y
1259:,
1256:x
1253:(
1250:{
1230:)
1227:x
1224:,
1221:x
1218:(
1198:x
1173:.
1161:}
1158:y
1152:x
1138:2
1134:V
1127:)
1124:y
1121:,
1118:x
1115:(
1109:)
1106:y
1103:,
1100:x
1097:(
1094:{
1088:E
1085::
1064:ϕ
1030:E
1008:V
1001:)
999:ϕ
995:E
991:V
987:G
973:)
971:y
967:x
965:(
957:)
955:x
951:y
949:(
945:y
941:x
933:y
929:x
918:y
910:x
902:y
898:x
894:y
890:x
886:)
884:y
880:x
878:(
865:.
853:}
850:y
844:x
830:2
826:V
819:)
816:y
813:,
810:x
807:(
801:)
798:y
795:,
792:x
789:(
786:{
780:E
738:E
716:V
709:)
707:E
703:V
699:G
653:A
646:A
634:A
627:A
618:A
609:A
604:j
600:i
593:A
588:n
584:n
579:A
570:y
566:x
564:{
556:y
552:x
535:n
533:(
531:n
524:n
522:(
520:n
513:n
506:n
500:n
481:E
475:V
460:m
453:E
442:n
435:V
405:E
401:V
386:E
362:v
358:u
344:}
341:v
338:,
335:u
332:{
314:v
310:u
297:v
293:u
291:{
287:v
283:u
254:}
249:2
245:v
241:,
236:1
232:v
228:{
218:E
210:V
206:)
204:E
200:V
196:G
129:B
125:A
121:B
117:A
113:A
109:B
105:B
101:A
35:.
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.