Graf terarah

Graf terarah yang mudah. Di sini anak panah berkepala dua mewakili dua tepi berbeza, satu bagi setiap arah.

Dalama matematik, dan lebih khusus dalam teori graf, graf terarah (atau digraf) ialah graf yang terdiri daripada set bucu disambung oleh tepi, di mana tepi mempunyai yang dikaitkan dengannya.

Lihat juga


  • Carta alir
  • Carta alir DRAKON
  • Glosari teori graf
  • Graf (jenis data abstrak)
  • Graf Coates
  • Graf kekangan menegak
  • Graf transposisi
  • Orientasi
  • Pengisihan topologi
  • Set glob
  • Teori graf
  • Teori rangkaian
  • Tertib awalan

Nota

Rujukan

  • Bang-Jensen, Jørgen; Gutin, Gregory (2000), Digraphs: Theory, Algorithms and Applications, Springer, ISBN 1-85233-268-9
    (the corrected 1st edition of 2007 is now freely available on the authors' site; the 2nd edition appeared in 2009 ISBN 1-84800-997-6).
  • Bondy, John Adrian; Murty, U. S. R. (1976), Graph Theory with Applications, North-Holland, ISBN 0-444-19451-7.
  • Diestel, Reinhard (2005), Graph Theory (ed. 3rd), Springer, ISBN 3-540-26182-6 (the electronic 3rd edition is freely available on author's site).
  • Harary, Frank; Norman, Robert Z.; Cartwright, Dorwin (1965), Structural Models: An Introduction to the Theory of Directed Graphs, New York: Wiley.
  • Number of directed graphs (or directed graphs) with n nodes from On-Line Encyclopedia of Integer Sequences