更改

跳到导航 跳到搜索
第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>
  
387

个编辑

导航菜单