7,129
个编辑
更改
跳到导航
跳到搜索
第12行：
第12行： − +
→无向图
=== 无向图 ===
=== 无向图 ===
[[File:Undirected.png|缩略图|有三个顶点和三条边的图]]
[[File:Undirected.png|缩略图|有三个顶点和三条边的图]]
'''图 graph'''通常定义为一个'''有序对 ordered pair''' <math>G=(V,E)</math>，其中
'''图 graph'''通常定义为一个'''有序对 ordered pair''' <math>G=(V,E)</math>，<ref>See, for instance, Iyanaga and Kawada, ''69 J'', p. 234 or Biggs, p. 4.</ref>其中
* <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/links/lines'''的集合，边由所有顶点的'''无序对 ordered pair'''构成（换句话说，边连接了顶点对）。
* <math>E\subseteq\left\{\left\{x,y\right\}:(x,y)\in V^2,x\neq y\right\}</math> 是'''边 edges/links/lines'''的集合，边由所有顶点的'''无序对 ordered pair'''构成（换句话说，边连接了顶点对）。