Đồ thị có hướng
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
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).
Xem thêm
Ghi chú
Tham khảo
- 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 Đã định rõ hơn một tham số trong
|archiveurl=
và|archive-url=
(trợ giúp); Đã định rõ hơn một tham số trong|archivedate=
và|archive-date=
(trợ giúp). - Diestel, Reinhard (2005), Graph Theory (ấn bản 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
🔥 Top keywords: Đài Truyền hình Kỹ thuật số VTCTrang ChínhGiỗ Tổ Hùng VươngTrương Mỹ LanĐặc biệt:Tìm kiếmHùng VươngVương Đình HuệUEFA Champions LeagueKuwaitChiến dịch Điện Biên PhủFacebookĐài Truyền hình Việt NamTrần Cẩm TúĐội tuyển bóng đá quốc gia KuwaitGoogle DịchViệt NamCúp bóng đá U-23 châu ÁCúp bóng đá U-23 châu Á 2024Real Madrid CFBảng xếp hạng bóng đá nam FIFACleopatra VIITô LâmTim CookNguyễn Phú TrọngHồ Chí MinhHai Bà TrưngManchester City F.C.VnExpressChủ tịch nước Cộng hòa xã hội chủ nghĩa Việt NamNguyễn Ngọc ThắngĐền HùngCúp bóng đá trong nhà châu Á 2024Võ Văn ThưởngOne PieceLịch sử Việt NamCuộc đua xe đạp toàn quốc tranh Cúp truyền hình Thành phố Hồ Chí Minh 2024Phạm Minh ChínhTikTokĐinh Tiên Hoàng