isLouisHsu / isLouisHsu.github.io

My Blog :-)
https://louishsu.xyz/
4 stars 1 forks source link

【数据结构】图 | LOUIS' BLOG #75

Open isLouisHsu opened 4 years ago

isLouisHsu commented 4 years ago

https://louishsu.xyz/2020/03/16/%E3%80%90%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E3%80%91%E5%9B%BE/

定义与概念定义:图(graph)是有限集$V$和$E$的有序对$G(V, E)$,其中$V$中的元素称为顶点(也称节点或点),$E$的元素称为边(也称弧或线)。每一条边连接两个不同的顶点,可以用元组$(v_i, v_j)$来表示,$v_i, v_j$表示边所连接的两个顶点;当且仅当$(v_i, v_j)$是图的边,称顶点$v_i, v_j$是邻接的(adjacent)、边$(v_i, v_j)$关