در حال بارگذاری...
خطا
در گراف شکل مقابل، چند مسیر از رأس $a$ به رأس $b$ وجود دارد بهگونهای که از یال $cd$ عبور نماید؟
هر مسیر از رأس a به رأس b که از یال cd عبور کند، از 3 بخش تشکیل شده است. از رأس a به رأس c، 3 مسیر موجود است که در صورت انتخاب هر یک از مسیرهای ac یا aec، از رأس d به رأس b میتوان از هر یک از 3 مسیر db، dfb و dgfb استفاده نمود ولی در صورت انتخاب مسیر aegc، تنها یکی از دو مسیر db و dfb بین دو رأس d و b امکانپذیر است. بنابراین تعداد مسیرهای موجود از رأس a به رأس b که شامل یال cd باشند، برابر است با: $2\times 3+1\times 2=8$