Đồ thị có hướng

Một đồ thị có hướng đơn giản

Trong toán học, và cụ thể hơn trong lý thuyết đồ thị, đồ thị có hướng (tiếng Anh: directed graph hay digraph) là một đồ thị được tạo thành từ tập hợp các đỉnh được nối bởi các cạnh, trong đó các cạnh có hướng liên kết với chúng.

Định nghĩa

[sửa | sửa mã nguồn]

Trong thuật ngữ chính thức, đồ thị có hướng là một cặp có thứ tự G = (V, A) trong đó[1]

  • V là một tập hợp có các phần tử được gọi là đỉnh (vertices), nút (nodes), hoặc điểm (points);
  • A là một tập hợp các cặp được sắp của đĩnh, được gọi là mũi tên (arrows), cạnh có hướng (directed edges), (hay đôi khi chỉ đơn giản là cạnh (edges) với tập hợp tương ứng có tên E thay vì A), cung có hướng (directed arcs), hay đường có hướng (directed lines).

Tham khảo

[sửa | sửa mã nguồn]
  • 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, Bản gốc lưu trữ ngày 13 tháng 4 năm 2010, truy cập ngày 20 tháng 2 năm 2019 {{Chú thích}}: Đã định rõ hơn một tham số trong |archivedate=|archive-date= (trợ giúp); Đã định rõ hơn một tham số trong |archiveurl=|archive-url= (trợ giúp).
  • Diestel, Reinhard (2005), Graph Theory (ấn bản thứ 3), 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
Chúng tôi bán
Bài viết liên quan
Thai nhi phát triển như thế nào và các bà mẹ cần chú ý gì
Thai nhi phát triển như thế nào và các bà mẹ cần chú ý gì
Sau khi mang thai, các bà mẹ tương lai đều chú ý đến sự phát triển của bào thai trong bụng
Pokémon Nobelium
Pokémon Nobelium
Due to it's territorial extent over a large amount of land, Aloma is divided into two parts, Upper and Lower Aloma
Tổng hợp các shop quần áo TAOBAO đã cập bến trên Shopee
Tổng hợp các shop quần áo TAOBAO đã cập bến trên Shopee
Không cần đặt hàng qua trung gian cầu kỳ lại hay trôi nổi lạc hàng, lưu ngay 6 tọa độ đồ nam Taobao cực xịn trên shopee
Mập và ốm: thể tạng cơ thể và chiến lược tập luyện phù hợp
Mập và ốm: thể tạng cơ thể và chiến lược tập luyện phù hợp
Bài viết này cung cấp góc nhìn tổng quát về ba loại thể tạng phổ biến nhằm giúp bạn hiểu rõ cơ thể và xây dựng lộ trình tập luyện, nghỉ ngơi và ăn uống phù hợp.