فرض کنید $V(G)=\left\{ a,b,c,d,e,f \right\}$ و $E(G)=\left\{ ac,ae,bd,ce,df \right\}$. به چند طریق میتوان دو رأس از $G$ را انتخاب کرد به طوری که بین آنها مسیری در $G$ وجود نداشته باشد؟
نمودار $G$ بهصورت شکل زیر است. از روی این نمودار معلوم است که اگر بین دو رأس از $G$ مسیری وجود نداشته باشد، یکی متعلق به $\left\{ a,c,e \right\}$ و دیگری متعلق به $\left\{ b,d,f \right\}$ است. پس به $3\times 3=9$ طریق میتوانیم دو رأس از $G$ را انتخاب کنیم به طوری که بین آنها هیچ مسیری در $G$ وجود نداشته باشد.