همبندی گراف های فازی

مفاهیم کمان و همبندی نقش مهمی هم از نظر تئوری و هم از نظر کاربردی در گراف های فازی دارند. بسته به قدرت یک کمان، کمان ها در گراف فازی به سه نوع ?- قوی، ?- قوی و ?- کمان تقسیم می شوند. فایده این نوع تقسیم بندی این است که به درک کامل ساختار پایه یک گراف فازی کمک می کند. رابطه بین مسیــرهای قوی و قوی ترین مسیــرها در یک گراف فازی مورد تجزیه و تحلیـل قرار گرفته و همچنین ویژگی های پل های فازی، درخت های فــازی و دورهای فــازی با استفاده از مفاهیم ?- قوی، ?- قوی و ?- کمان بدست می آید. دو پارامتر همبندی در گراف های فازی به نام های همبندی رأسی فازی (k ) و همبندی کمانی فازی (k) معرفی شدند.در ادامه برش رأسی فازی، برش کمانی فازی و زنجیر فازی نیز تعریف می شوند. درخت فازی و مفهوم ماکزیمم درخت مولد که نقش مهمی در تعیین ویژگی های درخت فازی دارد، نیز مورد بررسی قرار می گیرد.