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

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

ارسال:
  

poldasht پرسیده:

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

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

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


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

۴
ارسال:
  

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

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

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

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

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  آموزش نحوه گرفتن پرتره ای حرفه ای 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