زمان کنونی: ۱۰ اردیبهشت ۱۴۰۳, ۱۲:۰۲ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

نحوه تشخیص گراف های مسطح

ارسال:
  

poldasht پرسیده:

نحوه تشخیص گراف های مسطح

آقا من تو تشخیص گراف های مسطح مسئله ای دارم، لطفا راهنمایی کنید که چجوری تشخیص بدم که گرافی مسطح هست یا نه؟

من مثالی براتون پیوست کرده ام، لطفا توضیحات را در قالب این مثال بفرمایید.


فایل‌(های) پیوست شده

۴
ارسال:
  

m@hboobe پاسخ داده:

RE: نحوه تشخیص گراف های مسطح

میدونیم که
گراف مسطح گرافی است که می‌تواند در یک صفحه محاط شود. برای مثال یک گراف مسطح را می‌توان به گونه‌ای رسم کرد که یال‌هایش یکدیگر را تنها در راس‌ها قطع کنند.

یک گراف غیر مسطح گرافی است که نمی‌توان آن را به گونه‌ای رسم کرد که یال‌هایش یکدیگر را در نقاطی غیراز راس‌ها قطع نکنند.

یه راه اینه که بدونیم شکل [tex]K_{3,3}[/tex] یا [tex]k_{5}[/tex] یا زیر گرافی از اینها هستن نه! ( شرط لازم و کافی)

راه دوم : (این فرمول شرط کافی برای مسطح نبودن است و یک شرط لازم نیست. )
[tex]e>3v-6[/tex] اگر برقراره مسطح نیست!
(در یک گراف ساده و همبند ، e : تعداد یالها و v : تعداد رئوس و v بزرگتر مساوی ۳)



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  آینده شغلی برقکاران و نحوه آموزش چگونه است؟ liliahmadi ۰ ۵۱ ۰۳ اردیبهشت ۱۴۰۳ ۰۴:۳۹ ق.ظ
آخرین ارسال: liliahmadi
  آموزش نحوه گرفتن پرتره ای حرفه ای mortazangz ۰ ۱,۲۸۲ ۲۵ بهمن ۱۴۰۰ ۰۲:۱۹ ب.ظ
آخرین ارسال: mortazangz
  تشخیص گوگل مپس با Live View AR برای مکان دقیق elecomco ۱ ۳,۹۱۳ ۰۵ بهمن ۱۳۹۹ ۰۲:۴۹ ب.ظ
آخرین ارسال: kooshaideal1
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۹۲۵ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۱,۸۳۱ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  نحوه محاسبه دفیق لگاریتم بدون ماشین حساب mcse2010 ۲ ۸۰,۲۰۴ ۲۸ مهر ۱۳۹۸ ۰۹:۳۸ ق.ظ
آخرین ارسال: chemical_darton29
  نحوه مطالعه دروس...راهنمایی لطفا... mona64 ۳ ۳,۹۰۰ ۲۰ مهر ۱۳۹۸ ۱۰:۵۹ ب.ظ
آخرین ارسال: marvelous
  نحوه کار با شبیه ساز cooja amani96 ۳ ۳,۴۸۹ ۱۲ مرداد ۱۳۹۸ ۰۲:۳۵ ق.ظ
آخرین ارسال: marvelous
  کوتاه ترین مسیر در گراف Sanazzz ۳ ۳,۷۰۵ ۰۷ فروردین ۱۳۹۸ ۰۲:۵۷ ق.ظ
آخرین ارسال: Sanazzz
Question نحوه دانلودpatent imsad88 ۲ ۵,۴۵۲ ۰۳ آذر ۱۳۹۷ ۰۶:۲۱ ب.ظ
آخرین ارسال: zahramotieeyan

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close