387
个编辑
更改
跳到导航
跳到搜索
第8行：
第8行： − +
→定义
==定义==
==定义==
图是由顶点和连接顶点对的边组成的，顶点可以是任何一种由边成对连接的对象。在有向图中，每条边都有一个方向，从一个顶点到另一个顶点。
图是由顶点和连接顶点对的边组成的，顶点可以是任何一种由边成对连接的对象。在有向图中，每条边都有一个方向，从一个顶点到另一个顶点。
有向图中的<font color="#ff8000"> '''路径 Path''' </font>是不重复的顶点<math>i_1,…,i_m</math>（至少2个）的序列，满足对于所有的<math>k=1,…,m-1</math>存在边在顶点<math>i_k</math>和顶点<math>i_k+1</math>之间。
有向图中的<font color="#ff8000"> '''路径 Path''' </font>是不重复的顶点<math>i_1,…,i_m</math>（至少2个）的序列，满足对于所有的<math>k=1,…,{m-1}</math>存在边在顶点<math>i_k</math>和顶点<math>i_{k+1}</math>之间。
<math>Y_x(u)=Y_{M_x}(u)</math>
<math>Y_x(u)=Y_{M_x}(u)</math>