邊不交指一個圖上的邊序列.若用vo,v ...v表示一個圖上的r十1個節點。
基本介紹
- 中文名：邊不交
- 釋義：圖上的邊序列
圖論的基本概念之一指一個圖上的邊序列.若用vo,v ...v表示一個圖上的r十1個節點，而v;v,+, (0鎮i鎮r-1)表示以v和yr+i為端點的邊，則稱邊序列vovl ... vr_lv;為這個圖上的一條跡，並稱v。和v,分別為這條跡的始節點和終節點.若所有這些邊兩兩不同，則稱這條跡為徑.若所有這些節點都不相同，則稱這條徑為路.並稱這條路的長度為r.若圖上任意兩節點均有路連結，則稱該圖連通.若一個圖上的兩條路沒有公共邊，則稱這兩條路為邊不交;若一個圖上的兩條路沒有公共節點，則稱這兩條路為點不交.若vo vz , ".. .U.是一個有向圖上的節點，v;v+, (0鎮i鎮r-1)是從v，指向W+，的有向邊(也稱為弧)，則稱邊序列vovl ... vr-lv;是一條有向跡;若這些有向邊兩兩互不相同，則稱這條有向跡為有向徑;若vo,v vz, "..,v;是兩兩互不相同的節點，則稱這條有向徑為有向路.
