邊不交

邊不交指一個圖上的邊序列.若用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,vvz, "..,v;是兩兩互不相同的節點，則稱這條有向徑為有向路.