763
个编辑
更改
跳到导航
跳到搜索
第39行：
第39行： − +
→定义
=== [[有向图]] ===
=== [[有向图]] ===
[[File:Directed.png|缩略图|有三个顶点和四条有向边的有向图（双箭头表示双指向）]]
[[File:Directed.png|缩略图|有三个顶点和四条有向边的有向图（双箭头表示双指向）]]
'''有向图 directed graph/digraph'''是边有方向的图。通常定义为一个'''有序对 ordered pair''' <math>G=(V,E)</math>，其中
'''有向图 directed graph/digraph'''是边有方向的图。，<ref> {{cite book |last1=Bender |first1=Edward A. |last2=Williamson |first2=S. Gill |date=2010 |title=Lists, Decisions and Graphs. With an Introduction to Probability |url=https://books.google.fr/books?id=vaXv_yhefG8C |location= |page= |isbn= |author-link= }}p.161</ref>通常定义为一个'''有序对 ordered pair''' <math>G=(V,E)</math>，其中
* <math>V</math> 是'''顶点 vertices/nodes/points'''的集合；
* <math>V</math> 是'''顶点 vertices/nodes/points'''的集合；
* <math>E\subseteq\left\{\left\{x,y\right\}:(x,y)\in V^2,x\neq y\right\}</math> 是'''边 edges/directed edges/directed links/directed lines/arrows/arcs'''的集合，边由所有顶点的'''无序对 ordered pair'''构成（换句话说，边连接了顶点对）。
* <math>E\subseteq\left\{\left\{x,y\right\}:(x,y)\in V^2,x\neq y\right\}</math> 是'''边 edges/directed edges/directed links/directed lines/arrows/arcs'''的集合，边由所有顶点的'''无序对 ordered pair'''构成（换句话说，边连接了顶点对）。