تطابق (گراف)
From Wikipedia, the free encyclopedia
درنظریه گراف، به مجموعهای از یالهای گراف که با هم گرهای هموند ندارند، تطابق یا مجموعهی ناوابستهی یالها گفته میشود. تطابق دوبخشی حالتی ویژه از پرسمان شبکه شاره است.
درنظریه گراف، به مجموعهای از یالهای گراف که با هم گرهای هموند ندارند، تطابق یا مجموعهی ناوابستهی یالها گفته میشود. تطابق دوبخشی حالتی ویژه از پرسمان شبکه شاره است.