در گراف [tex]p_9[/tex] (گراف مسیر با ۹ راس)هر دو راس با فاصله ۲ را به یکدیگر وصل میکنیم.اگر x و y دو راس با درجه ۲ در این گراف جدید باشند، چنر مسیر بین x و y وجود دارد؟
۱)۴۴
۲)۵۵
۳)۸۱
۴)۸۹
جواب:گزینه ۳
|
|
|
تعداد مسیرها در گراف - نسخهی قابل چاپ |
|
تعداد مسیرها در گراف - ss311 - 08 بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
در گراف [tex]p_9[/tex] (گراف مسیر با ۹ راس)هر دو راس با فاصله ۲ را به یکدیگر وصل میکنیم.اگر x و y دو راس با درجه ۲ در این گراف جدید باشند، چنر مسیر بین x و y وجود دارد؟ ۱)۴۴ ۲)۵۵ ۳)۸۱ ۴)۸۹ جواب:گزینه ۳ |