در نظریه گراف، گراف ترانهاده یِ گرافِ جهت دارِ G یک گراف جهت دار دیگر است با رئوس ولی یال هایی در جهت معکوس. به عبارت دیگر، اگر G شامل یال ( u, v ) باشد، ترانهادهٔ آن شامل یال ( v, u ) است و برعکس.
دلیل نام گذاری این گراف تحت عنوان «ترانهاده» این است که ماتریس مجاورت یک گراف، ترانهادهٔ ماتریس مجاورت گرافِ ترانهاده است.
اگرچه توافق کلی ای در مورد نماد این گراف وجود ندارد اما اغلب کتب و مقالات یکی از سه نماد G ' , G T، G R را برای ارجاع به گرافِ ترانهادهٔ گراف G به کار می برند. [ ۱]
این نوشته برگرفته از سایت ویکی پدیا می باشد، اگر نادرست یا توهین آمیز است، لطفا گزارش دهید: گزارش تخلفدلیل نام گذاری این گراف تحت عنوان «ترانهاده» این است که ماتریس مجاورت یک گراف، ترانهادهٔ ماتریس مجاورت گرافِ ترانهاده است.
اگرچه توافق کلی ای در مورد نماد این گراف وجود ندارد اما اغلب کتب و مقالات یکی از سه نماد G ' , G T، G R را برای ارجاع به گرافِ ترانهادهٔ گراف G به کار می برند. [ ۱]
wiki: گراف ترانهاد