معنی و تلفظ کلمه گراف-های-مسطح-با-خطوط-راست | کلماتور
معنی کلمه : گراف های مسطح با خطوط راست
تلفظ بین المللی : /ɡˌerɑfhˈɑje mosˈattah bɑ xˈotuːt rˈɑst/ تلفظ : [g,eRAfh'Aje mos'attah bA x'otu:t R'Ast]
دانشنامه عمومی
گراف مسطح با خطوط راست(PSLG)، گرافی است که در صفحه جا داده می شود، و یال های آن خط های راست در صفحه هستند.قضیه فری(Fáry's theorem) ادعا می کند هر گراف مسطحی می تواند به چنین گرافی در صفحه تبدیل شود.در هندسه محاسباتی به PSLGها تقسیم کننده های سفحه ای می گویند، با این فرض که هر زیربخش یک چند ضلعی می باشد.هر PSLG که درجه هر راس آن بیشتر از1باشد، صفحه را به تعدادی ناحیهٔ چند ضلعی تقسیم می کند و برعکس....
