Đa đồ_thị Trong toán_học đa đồ_thị multigraph hay pseudograph là một đồ_thị được phép có nhiều cạnh còn gọi là cạnh song_song nghĩa_là các cạnh có cùng một nút kết_thúc Do_đó hai đỉnh có_thể được kết_nối bởi nhiều cạnh Đa đồ_thị vô hướng Ta có một đa đồ_thị G V E với BULLET V là một tập các đỉnh BULLET E là một đa tập các cặp đỉnh không có thứ_tự cạnh không có hướng Đa đồ_thị có_thể được dùng trong mô_hình các chuyến bay bởi các hãng hàng_không Trong trường_hợp này đa đồ_thị sẽ là một đồ_thị có hướng với những cặp cạnh có hướng song_song nhau nối các thành_phố để cho biết có_thể bay từ vị_trí này đến vị_trí kia Một_số tác_giả cũng cho_phép đa đồ_thị có khuyên nghĩa_là có một cạnh nối một đỉnh với chính nó trong khi những người khác gọi là pseudographs và cho rằng đa đồ_thị multigraph là không có khuyên Đa đồ_thị có hướng Một đa đồ_thị có hướng multidigraph mà độ thị được phép có nhiều cung arc cung có cùng một đỉnh đầu và cuối Một đa đồ_thị có hướng G V A với BULLET V là tập các đỉnh BULLET A là tập các cặp đỉnh có thứ_tự được gọi là cạnh có hướng Một đa đồ_thị hỗn_hợp G V E A cũng có_thể được định_nghĩa như đồ_thị hỗn_hợp Ngoài_ra ta có một đa đồ_thị có hướng G V A s t với BULLET V là một tập các đỉnh BULLET V là một tập các cạnh BULLET formula _ 1 gán cho mỗi cạnh đỉnh nguồn của nó BULLET formula _ 2 gán cho mỗi cạnh đỉnh đích của nó Tham_khảo BULLET Balakrishnan_V_K_Graph Theory_McGraw_Hill 1 edition ngày 1 tháng 2 năm 1997 BULLET Bollobás_Béla_Modern_Graph Theory_Springer 1st edition ngày 12 tháng 8 năm 2002 BULLET Diestel_Reinhard_Graph_Theory Springer 2nd edition ngày 18 tháng 2 năm 2000 BULLET Gross_Jonathan_L and Yellen_Jay_Graph_Theory and Its_Applications_CRC_Press ngày 30 tháng 12 năm 1998 BULLET Gross_Jonathan_L and Yellen_Jay eds Handbook of Graph_Theory_CRC ngày 29 tháng 12 năm 2003 BULLET Harary_Frank_Graph_Theory Addison_Wesley_Publishing_Company January 1995 BULLET Zwillinger_Daniel_CRC_Standard Mathematical_Tables and Formulae_Chapman_Hall_CRC 31st edition ngày 27 tháng 11 năm 2002
Đa đồ_thị