複製鏈接
請複製以下鏈接發送給好友
https://baike.baidu.hk/item/有向圖/58583612
複製
複製成功

有向圖

（範疇論概念）

鎖定
有向圖是範疇論中的概念。
中文名
有向圖
外文名
directed graph
外文名
diagram scheme
所屬學科
範疇論
別    名
圖表概形
有向圖由對象集O，態射集A，與兩個映射dom:A→O,cod:O→A組成。
態射的可複合對集合為
A×OA={<g,f>|g,f∈A且domg=codf}
稱為O上的積。 [1] 
參考資料
  • 1.    Saunders Mac Lane．數學工作者必知的範疇學 第2版：Springer，1978