Knowledge (XXG)

Directed graph

Source 📝

706: 31: 240: 918: 248: 1180:
pairs. (Trailing pairs of zeros may be ignored since they are trivially realized by adding an appropriate number of isolated vertices to the directed graph.) A sequence which is the degree sequence of some directed graph, i.e. for which the directed graph realization problem has a solution, is called
1168:
The degree sequence of a directed graph is the list of its indegree and outdegree pairs; for the above example we have degree sequence ((2, 0), (2, 2), (0, 2), (1, 1)). The degree sequence is a directed graph invariant so isomorphic directed graphs have the same degree sequence. However, the degree
259:
are directed graphs where all edges appear twice, one in each direction (that is, for every arrow that belongs to the digraph, the corresponding inverse arrow also belongs to it). (Such an edge is sometimes called "bidirected" and such graphs are sometimes called "bidirected", but this conflicts
187:
The aforementioned definition does not allow a directed graph to have multiple arrows with the same source and target nodes, but some authors consider a broader definition that allows directed graphs to have such multiple arcs (namely, they allow the arc set to be a
1129: 330:
are simple digraphs where there is an arc between each pair of vertices. Every semicomplete digraph is a semicomplete multipartite digraph in a trivial way, with each vertex constituting a set of the partition.
614:, where the vertices represent (mathematical) objects and the arrows represent morphisms, with the property that all directed paths with the same start and endpoints lead to the same result by composition. 208:(that is, arcs that directly connect nodes with themselves), but some authors consider a narrower definition that does not allow directed graphs to have loops. Directed graphs without loops may be called 274:(arrows that directly connect vertices to themselves) and no multiple arrows with same source and target nodes. As already introduced, in case of multiple arrows the entity is usually addressed as 1436: 578:
are directed graphs in which nodes represent system variables and branches (edges, arcs, or arrows) represent functional connections between pairs of nodes.
481:
are oriented trees in which all edges of the underlying undirected tree are directed either away from or towards the root (they are called, respectively,
1711: 380:
or two arcs in opposite directions. A semicomplete digraph is a quasi-transitive digraph. There are extensions of quasi-transitive digraphs called
1186: 1019: 1552: 1529: 568:
are rooted digraphs used in computer science as a representation of the paths that might be traversed through a program during its execution.
1622: 1169:
sequence does not, in general, uniquely identify a directed graph; in some cases, non-isomorphic digraphs have the same degree sequence.
290:
are simple directed graphs where each pair of vertices is joined by a symmetric pair of directed arcs (it is equivalent to an undirected
1630: 1685: 1660: 1610: 1599: 1430: 1677: 1591: 1420: 1741: 229: 55: 1182: 1216: 1198: 1173: 688:. Representations of a quiver label its vertices with vector spaces and its edges (and hence paths) compatibly with 1344: 1334: 461:
are DAGs in which there are no two distinct directed paths from the same starting vertex to the same ending vertex.
421: 1605:(the corrected 1st edition of 2007 is now freely available on the authors' site; the 2nd edition appeared in 2009 1369: 1364: 1731: 1319: 906: 582: 428: 416:
may be arrows of the graph). It follows that a directed graph is an oriented graph if and only if it has no
693: 449: 300:
are simple digraphs in which the vertex set is partitioned into sets such that for every pair of vertices
1736: 110: 105: 59: 1543:, Encyclopedia of Mathematics and Its Applications, vol. 108, Cambridge University Press, p.  705: 858: 623: 599: 1354: 779: 682: 606: 595: 294:
with the edges replaced by pairs of inverse arcs). It follows that a complete digraph is symmetric.
276: 271: 205: 194: 63: 1671: 1324: 1224: 1176:
is the problem of finding a directed graph with the degree sequence a given sequence of positive
564: 1544: 1538: 30: 1681: 1656: 1640: 1626: 1606: 1595: 1548: 1525: 1426: 574: 101: 1181:
a directed graphic or directed graphical sequence. This problem can either be solved by the
935: 899: 854: 642: 527: 261: 165: 1359: 1289: 611: 239: 473:
are DAGs formed by orienting the edges of trees (connected, acyclic undirected graphs).
1649: 1644: 1339: 892: 523: 444: 433: 417: 388: 291: 169: 630:
is a directed graph serving as the domain of, and thus characterizing the shape of, a
1725: 660: 590: 465: 392:
are directed graphs having no opposite pairs of directed edges (i.e. at most one of
1695: 1329: 1314: 1294: 1268: 678: 552: 534: 129: 43: 1275:) is one where there exists a directed path to every vertex from a distinguished 1215:
obtained by replacing all directed edges of the graph with undirected edges is a
586:
are digraphs associated with a set of linear algebraic or differential equations.
432:
are oriented graphs obtained by choosing a direction for each edge in undirected
204:
On the other hand, the aforementioned definition allows a directed graph to have
477: 39: 861:
with rows and columns corresponding to the vertices, where a nondiagonal entry
1309: 994:, as it is the origin of each of its outcoming arcs. Similarly, a vertex with 917: 689: 618: 457: 1124:{\displaystyle \sum _{v\in V}\deg ^{-}(v)=\sum _{v\in V}\deg ^{+}(v)=|E|.} 247: 1349: 925:
For a vertex, the number of head ends adjacent to a vertex is called the
189: 1585: 17: 1177: 638: 929:
of the vertex and the number of tail ends adjacent to a vertex is its
1304: 560:) are digraphs in which a vertex has been distinguished as the root. 1700:
Structural Models: An Introduction to the Theory of Directed Graphs
1691:(the electronic 3rd edition is freely available on author's site). 916: 704: 538:
are weighted directed graphs where two nodes are distinguished, a
246: 238: 29: 1299: 921:
A directed graph with vertices labeled (indegree, outdegree)
1708:
Number of directed graphs (or directed graphs) with n nodes
1707: 1570:
p. 19 in the 2007 edition; p. 20 in the 2nd edition (2009).
898:
Another matrix representation for a directed graph is its
420:. (This is not the only meaning of "oriented graph"; see 895:, and is unique up to permutation of rows and columns. 1022: 78:
In formal terms, a directed graph is an ordered pair
1006:, since it is the end of each of its incoming arcs. 857:of a multidigraph with loops is the integer-valued 230:
Graph (discrete mathematics) § Types of graphs
1648: 1486:, Chapter 8 by Galeana-Sanchez and Hernandez-Cruz. 1467: 1465: 1123: 709:Oriented graph with corresponding incidence matrix 212:, while directed graphs with loops may be called 1698:; Norman, Robert Z.; Cartwright, Dorwin (1965), 1567: 1520:Satyanarayana, Bhavanari; Prasad, Kuncham Syam, 1507: 1483: 1471: 1456: 1393: 1389: 891:. The adjacency matrix of a directed graph is a 526:(which are also known as undirected networks or 280:. Some authors describe digraphs with loops as 1264:are the maximal strongly connected subgraphs. 1587:Digraphs: Theory, Algorithms and Applications 217: 8: 1617:Bang-Jensen, Jørgen; Gutin, Gregory (2018), 1584:Bang-Jensen, Jørgen; Gutin, Gregory (2000), 168:, in that the latter is defined in terms of 1414: 1412: 1410: 336:are simple digraphs where for every triple 308:in different sets, there is an arc between 1401: 1712:On-Line Encyclopedia of Integer Sequences 1113: 1105: 1084: 1068: 1043: 1027: 1021: 436:. A tournament is a semicomplete digraph. 447:. The usual name for such a digraph is 1524:, PHI Learning Pvt. Ltd., p. 460, 1495: 1397: 1382: 522:assigned to their arrows, similarly to 192:). Sometimes these entities are called 677:is the category of finite-dimensional 506:Digraphs with supplementary properties 172:of vertices, which are usually called 1522:Discrete Mathematics and Graph Theory 1474:, Chapter 2 by Bang-Jensen and Havet. 372:. There can be just one arc between 7: 1232:if it contains a directed path from 518:) are (simple) directed graphs with 348:of distinct vertices with arcs from 1013:states that, for a directed graph, 975:) and its outdegree is denoted deg( 324:or two arcs in opposite directions. 1174:directed graph realization problem 870:is the number of arcs from vertex 298:Semicomplete multipartite digraphs 25: 887:is the number of loops at vertex 270:are directed graphs that have no 144:with the corresponding set named 692:between them, and transform via 641:, specifically an object of the 1439:from the original on 2023-02-04 316:. There can be one arc between 243:A simple directed acyclic graph 164:It differs from an ordinary or 1651:Graph Theory with Applications 1568:Bang-Jensen & Gutin (2000) 1508:Bang-Jensen & Gutin (2018) 1484:Bang-Jensen & Gutin (2018) 1472:Bang-Jensen & Gutin (2018) 1457:Bang-Jensen & Gutin (2018) 1394:Bang-Jensen & Gutin (2018) 1390:Bang-Jensen & Gutin (2000) 1300:Directed Graph Markup Language 1114: 1106: 1099: 1093: 1058: 1052: 1: 1248:) for every pair of vertices 1187:Fulkerson–Chen–Anstee theorem 725:is considered to be directed 1540:Combinatorial Matrix Classes 1537:Brualdi, Richard A. (2006), 58:that is made up of a set of 1199:Connectivity (graph theory) 1193:Directed graph connectivity 384:-quasi-transitive digraphs. 42:, and more specifically in 1758: 1670:Diestel, Reinhard (2005), 1619:Classes of Directed Graphs 1335:Graph (abstract data type) 1196: 422:Orientation (graph theory) 364:, there is an arc between 251:A tournament on 4 vertices 227: 1422:Introductory Graph Theory 1370:Zero-weight cycle problem 1365:Vertical constraint graph 878:, and the diagonal entry 334:Quasi-transitive digraphs 257:Symmetric directed graphs 27:Graph with oriented edges 1419:Chartrand, Gary (1977). 1402:Bondy & Murty (1976) 1320:Glossary of graph theory 1156:, the graph is called a 512:Weighted directed graphs 288:Complete directed graphs 224:Types of directed graphs 1425:. Courier Corporation. 1183:Kleitman–Wang algorithm 1158:balanced directed graph 694:natural transformations 667:consisting of paths in 218:Types of directed graph 34:A simple directed graph 1125: 922: 913:Indegree and outdegree 909:for more definitions. 710: 690:linear transformations 553:Rooted directed graphs 450:directed acyclic graph 268:Simple directed graphs 252: 244: 210:simple directed graphs 62:connected by directed 35: 1742:Graph data structures 1510:, Chapter 3 by Gutin. 1126: 920: 708: 610:are digraphs used in 600:finite state machines 328:Semicomplete digraphs 260:with the meaning for 250: 242: 33: 1222:A directed graph is 1211:) if the undirected 1203:A directed graph is 1134:If for every vertex 1020: 607:Commutative diagrams 596:directed multigraphs 439:A directed graph is 195:directed multigraphs 132:of vertices, called 1459:, Chapter 7 by Yeo. 1355:Topological sorting 565:Control-flow graphs 277:directed multigraph 1641:Bondy, John Adrian 1325:Graph Style Sheets 1225:strongly connected 1121: 1079: 1038: 1011:degree sum formula 967:. The indegree of 923: 772:direct predecessor 711: 575:Signal-flow graphs 253: 245: 140:(sometimes simply 36: 1702:, New York: Wiley 1655:, North-Holland, 1554:978-0-521-86565-4 1531:978-81-203-3842-5 1262:strong components 1064: 1023: 701:Basic terminology 617:In the theory of 528:weighted networks 516:directed networks 262:bidirected graphs 16:(Redirected from 1749: 1703: 1690: 1676:(3rd ed.), 1665: 1654: 1635: 1604: 1571: 1565: 1559: 1557: 1534: 1517: 1511: 1505: 1499: 1493: 1487: 1481: 1475: 1469: 1460: 1454: 1448: 1447: 1445: 1444: 1416: 1405: 1400:, Section 1.10. 1387: 1305:DRAKON flowchart 1259: 1213:underlying graph 1205:weakly connected 1155: 1143: 1130: 1128: 1127: 1122: 1117: 1109: 1089: 1088: 1078: 1048: 1047: 1037: 1001: 989: 966: 956: 936:branching factor 900:incidence matrix 855:adjacency matrix 849: 833: 814:is said to be a 794:is said to be a 770:is said to be a 760:direct successor 758:is said to be a 724: 643:functor category 415: 403: 166:undirected graph 92: 21: 1757: 1756: 1752: 1751: 1750: 1748: 1747: 1746: 1732:Directed graphs 1722: 1721: 1720: 1694: 1688: 1669: 1663: 1645:Murty, U. S. R. 1639: 1633: 1616: 1602: 1583: 1580: 1575: 1574: 1566: 1562: 1555: 1536: 1532: 1519: 1518: 1514: 1506: 1502: 1498:, Section 1.10. 1494: 1490: 1482: 1478: 1470: 1463: 1455: 1451: 1442: 1440: 1433: 1418: 1417: 1408: 1388: 1384: 1379: 1374: 1360:Transpose graph 1290:Binary relation 1285: 1249: 1217:connected graph 1201: 1195: 1166: 1164:Degree sequence 1145: 1135: 1080: 1039: 1018: 1017: 995: 983: 971:is denoted deg( 958: 943: 915: 886: 869: 839: 823: 714: 703: 676: 650: 612:category theory 598:that represent 556:(also known as 524:weighted graphs 514:(also known as 508: 445:directed cycles 434:complete graphs 405: 393: 389:Oriented graphs 237: 232: 226: 203: 170:unordered pairs 79: 76: 66:, often called 28: 23: 22: 15: 12: 11: 5: 1755: 1753: 1745: 1744: 1739: 1734: 1724: 1723: 1719: 1718:External links 1716: 1715: 1714: 1705: 1692: 1686: 1667: 1661: 1637: 1632:978-3319718408 1631: 1614: 1600: 1579: 1576: 1573: 1572: 1560: 1553: 1530: 1512: 1500: 1496:Diestel (2005) 1488: 1476: 1461: 1449: 1431: 1406: 1398:Diestel (2005) 1381: 1380: 1378: 1375: 1373: 1372: 1367: 1362: 1357: 1352: 1347: 1342: 1340:Network theory 1337: 1332: 1327: 1322: 1317: 1312: 1307: 1302: 1297: 1292: 1286: 1284: 1281: 1197:Main article: 1194: 1191: 1165: 1162: 1132: 1131: 1120: 1116: 1112: 1108: 1104: 1101: 1098: 1095: 1092: 1087: 1083: 1077: 1074: 1071: 1067: 1063: 1060: 1057: 1054: 1051: 1046: 1042: 1036: 1033: 1030: 1026: 982:A vertex with 914: 911: 893:logical matrix 882: 865: 834:is called the 750:is called the 742:is called the 702: 699: 698: 697: 672: 646: 632:representation 615: 603: 591:State diagrams 587: 579: 571: 570: 569: 549: 548: 547: 507: 504: 503: 502: 501: 500: 499: 498: 497: 496: 495: 494: 466:Oriented trees 462: 437: 385: 331: 325: 295: 292:complete graph 265: 236: 233: 225: 222: 162: 161: 158:directed lines 138:directed edges 123: 75: 72: 48:directed graph 26: 24: 14: 13: 10: 9: 6: 4: 3: 2: 1754: 1743: 1740: 1738: 1735: 1733: 1730: 1729: 1727: 1717: 1713: 1709: 1706: 1701: 1697: 1696:Harary, Frank 1693: 1689: 1687:3-540-26182-6 1683: 1679: 1675: 1674: 1668: 1664: 1662:0-444-19451-7 1658: 1653: 1652: 1646: 1642: 1638: 1634: 1628: 1624: 1620: 1615: 1612: 1611:1-84800-997-6 1608: 1603: 1601:1-85233-268-9 1597: 1593: 1589: 1588: 1582: 1581: 1577: 1569: 1564: 1561: 1556: 1550: 1546: 1542: 1541: 1533: 1527: 1523: 1516: 1513: 1509: 1504: 1501: 1497: 1492: 1489: 1485: 1480: 1477: 1473: 1468: 1466: 1462: 1458: 1453: 1450: 1438: 1434: 1432:9780486247755 1428: 1424: 1423: 1415: 1413: 1411: 1407: 1404:, Section 10. 1403: 1399: 1395: 1391: 1386: 1383: 1376: 1371: 1368: 1366: 1363: 1361: 1358: 1356: 1353: 1351: 1348: 1346: 1343: 1341: 1338: 1336: 1333: 1331: 1328: 1326: 1323: 1321: 1318: 1316: 1313: 1311: 1308: 1306: 1303: 1301: 1298: 1296: 1293: 1291: 1288: 1287: 1282: 1280: 1278: 1274: 1270: 1265: 1263: 1257: 1253: 1247: 1243: 1239: 1235: 1231: 1227: 1226: 1220: 1218: 1214: 1210: 1206: 1200: 1192: 1190: 1188: 1184: 1179: 1175: 1170: 1163: 1161: 1159: 1153: 1149: 1142: 1138: 1118: 1110: 1102: 1096: 1090: 1085: 1081: 1075: 1072: 1069: 1065: 1061: 1055: 1049: 1044: 1040: 1034: 1031: 1028: 1024: 1016: 1015: 1014: 1012: 1007: 1005: 999: 993: 987: 980: 978: 974: 970: 965: 961: 954: 950: 946: 940: 938: 937: 932: 928: 919: 912: 910: 908: 903: 901: 896: 894: 890: 885: 881: 877: 873: 868: 864: 860: 856: 851: 847: 843: 837: 831: 827: 821: 817: 813: 809: 805: 801: 797: 793: 789: 785: 781: 777: 773: 769: 765: 761: 757: 753: 749: 745: 741: 737: 734: 731: 728: 722: 718: 707: 700: 695: 691: 687: 684: 680: 679:vector spaces 675: 670: 666: 662: 661:free category 658: 654: 649: 644: 640: 637:defined as a 636: 633: 629: 626: 625: 620: 616: 613: 609: 608: 604: 601: 597: 593: 592: 588: 585: 584: 580: 577: 576: 572: 567: 566: 562: 561: 559: 555: 554: 550: 545: 541: 537: 536: 535:Flow networks 532: 531: 529: 525: 521: 517: 513: 510: 509: 505: 492: 488: 484: 483:arborescences 480: 479: 475: 474: 472: 468: 467: 463: 460: 459: 455: 454: 452: 451: 446: 443:if it has no 442: 438: 435: 431: 430: 426: 425: 423: 419: 413: 409: 401: 397: 391: 390: 386: 383: 379: 375: 371: 367: 363: 359: 355: 351: 347: 343: 339: 335: 332: 329: 326: 323: 319: 315: 311: 307: 303: 299: 296: 293: 289: 286: 285: 283: 282:loop-digraphs 279: 278: 273: 269: 266: 263: 258: 255: 254: 249: 241: 234: 231: 223: 221: 219: 216:(see section 215: 214:loop-digraphs 211: 207: 201: 200:multidigraphs 197: 196: 191: 185: 183: 179: 175: 171: 167: 159: 155: 151: 147: 143: 139: 135: 131: 130:ordered pairs 127: 124: 121: 117: 113: 112: 107: 103: 99: 96: 95: 94: 90: 86: 82: 73: 71: 69: 65: 61: 57: 53: 49: 45: 41: 32: 19: 1737:Graph theory 1699: 1673:Graph Theory 1672: 1650: 1618: 1586: 1563: 1539: 1521: 1515: 1503: 1491: 1479: 1452: 1441:. Retrieved 1421: 1396:, Chapter 1. 1385: 1330:Graph theory 1315:Globular set 1295:Coates graph 1276: 1272: 1269:rooted graph 1267:A connected 1266: 1261: 1255: 1251: 1245: 1241: 1237: 1233: 1229: 1223: 1221: 1212: 1208: 1204: 1202: 1171: 1167: 1157: 1151: 1147: 1140: 1136: 1133: 1010: 1008: 1003: 1002:is called a 997: 991: 990:is called a 985: 981: 976: 972: 968: 963: 959: 952: 948: 944: 941: 934: 930: 926: 924: 904: 897: 888: 883: 879: 875: 871: 866: 862: 852: 845: 841: 836:reversed arc 835: 829: 825: 819: 815: 811: 807: 803: 799: 795: 791: 787: 783: 775: 771: 767: 763: 759: 755: 754:of the arc; 751: 747: 743: 739: 735: 732: 729: 726: 720: 716: 712: 685: 673: 668: 664: 656: 652: 647: 634: 631: 627: 622: 605: 589: 581: 573: 563: 557: 551: 543: 539: 533: 519: 515: 511: 490: 486: 482: 478:Rooted trees 476: 470: 464: 456: 448: 440: 427: 411: 407: 399: 395: 387: 381: 377: 373: 369: 365: 361: 357: 353: 349: 345: 341: 337: 333: 327: 321: 317: 313: 309: 305: 301: 297: 287: 281: 275: 267: 256: 213: 209: 199: 193: 186: 181: 177: 173: 163: 157: 153: 149: 145: 141: 137: 133: 128:is a set of 125: 119: 115: 109: 97: 88: 84: 80: 77: 67: 51: 47: 44:graph theory 37: 1345:Orientation 1277:root vertex 939:in trees). 816:predecessor 782:leads from 583:Flow graphs 558:flow graphs 429:Tournaments 148:instead of 108:are called 40:mathematics 1726:Categories 1578:References 1443:2020-10-02 1310:Flow chart 1273:flow graph 1240:(and from 1185:or by the 874:to vertex 822:. The arc 671:and FinVct 619:Lie groups 458:Multitrees 235:Subclasses 228:See also: 74:Definition 1209:connected 1207:(or just 1091:⁡ 1073:∈ 1066:∑ 1050:⁡ 1045:− 1032:∈ 1025:∑ 931:outdegree 907:direction 804:reachable 796:successor 659:) is the 487:out-trees 471:polytrees 356:and from 1678:Springer 1647:(1976), 1623:Springer 1592:Springer 1437:Archived 1350:Preorder 1283:See also 1150:) = deg( 933:(called 927:indegree 491:in-trees 190:multiset 111:vertices 106:elements 60:vertices 18:Indegree 1178:integer 790:, then 778:. If a 713:An arc 681:over a 639:functor 520:weights 453:(DAG). 441:acyclic 418:2-cycle 54:) is a 52:digraph 1684:  1659:  1629:  1609:  1598:  1551:  1528:  1429:  1260:. The 1230:strong 992:source 859:matrix 810:, and 651:where 645:FinVct 624:quiver 542:and a 540:source 489:, and 154:arrows 120:points 104:whose 93:where 1710:from 1377:Notes 1000:) = 0 988:) = 0 806:from 683:field 272:loops 206:loops 182:lines 178:links 174:edges 156:, or 142:edges 118:, or 116:nodes 100:is a 64:edges 56:graph 1682:ISBN 1657:ISBN 1627:ISBN 1607:ISBN 1596:ISBN 1549:ISBN 1526:ISBN 1427:ISBN 1271:(or 1172:The 1146:deg( 1009:The 1004:sink 996:deg( 984:deg( 957:and 942:Let 905:See 853:The 802:and 780:path 766:and 752:tail 746:and 744:head 727:from 621:, a 594:are 544:sink 404:and 376:and 368:and 320:and 312:and 304:and 198:(or 134:arcs 68:arcs 50:(or 46:, a 1244:to 1236:to 1228:or 1082:deg 1041:deg 979:). 947:= ( 838:of 818:of 798:of 786:to 774:of 762:of 663:on 530:). 485:or 469:or 424:.) 360:to 352:to 220:). 180:or 152:), 102:set 83:= ( 38:In 1728:: 1680:, 1643:; 1625:, 1621:, 1613:). 1594:, 1590:, 1547:, 1545:51 1535:; 1464:^ 1435:. 1409:^ 1392:. 1279:. 1254:, 1219:. 1189:. 1160:. 1144:, 1139:∈ 962:∈ 951:, 902:. 884:ii 867:ij 850:. 844:, 828:, 738:; 733:to 719:, 410:, 398:, 344:, 340:, 284:. 264:.) 202:). 184:. 176:, 136:, 114:, 87:, 70:. 1704:. 1666:. 1636:. 1558:. 1446:. 1258:) 1256:y 1252:x 1250:( 1246:x 1242:y 1238:y 1234:x 1154:) 1152:v 1148:v 1141:V 1137:v 1119:. 1115:| 1111:E 1107:| 1103:= 1100:) 1097:v 1094:( 1086:+ 1076:V 1070:v 1062:= 1059:) 1056:v 1053:( 1035:V 1029:v 998:v 986:v 977:v 973:v 969:v 964:V 960:v 955:) 953:E 949:V 945:G 889:i 880:a 876:j 872:i 863:a 848:) 846:y 842:x 840:( 832:) 830:x 826:y 824:( 820:y 812:x 808:x 800:x 792:y 788:y 784:x 776:y 768:x 764:x 756:y 748:x 740:y 736:y 730:x 723:) 721:y 717:x 715:( 696:. 686:K 674:K 669:Q 665:Q 657:Q 655:( 653:F 648:K 635:V 628:Q 602:. 546:. 493:. 414:) 412:x 408:y 406:( 402:) 400:y 396:x 394:( 382:k 378:z 374:x 370:z 366:x 362:z 358:y 354:y 350:x 346:z 342:y 338:x 322:y 318:x 314:y 310:x 306:y 302:x 160:. 150:A 146:E 126:A 122:; 98:V 91:) 89:A 85:V 81:G 20:)

Index

Indegree

mathematics
graph theory
graph
vertices
edges
set
elements
vertices
ordered pairs
undirected graph
unordered pairs
multiset
directed multigraphs
loops
Types of directed graph
Graph (discrete mathematics) § Types of graphs


bidirected graphs
loops
directed multigraph
complete graph
Oriented graphs
2-cycle
Orientation (graph theory)
Tournaments
complete graphs
directed cycles

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑