برای انتخاب دیکشنری یا لغتنامه، اینجا را کلیک کنید.
96 1303 100 1

دنباله گرافی

دنباله گرافی در دانشنامه ویکی پدیا

دنباله گرافی
دنباله ای مرتب از اعداد (صعودی یا نزولی) مانند d 1 , d 2 , . . . , d p {\displaystyle d_{1},d_{2},...,d_{p}}   را دنباله گرافی می نامند هرگاه بتوان گرافی ساده با p {\displaystyle p}   راس رسم کرد که درجه راس های آن همین اعداد باشد.
۱. در هر گراف ساده از مرتبه p {\displaystyle p}  درجه هر راس حداکثر p − 1 {\displaystyle p-1}   است. مثلاً دنباله 1 , 2 , 3 , 4 {\displaystyle 1,2,3,4}   مربوط به گراف ساده نیس چون ۴ راس داریم و نمی توانیم راس درجه ۴ داشته باشیم.
۲. تعداد راس های فرد هر گراف عددی زوج است چون اگر تعداد راس های فرد، عددی فرد باشد. جمع درجه ها برابر عدد زوج 2 p {\displaystyle 2p}   نمی شود. مثلاً دنباله ی 1 , 2 , 2 , 3 , 4 , 5 {\displaystyle 1,2,2,3,4,5}   مربوط به گراف ساده نیس چون سه راس فرد در گراف وجود دارد.
نتیجه: تعداد راس های زوج هر گراف، از نظر زوج و فرد بودن هم جنس مرتبه گراف است یعنی اگر p {\displaystyle p}   زوج باشد تعداد راس های زوج هم عددی زوج است و اگر p {\displaystyle p}   فرد باشد تعداد راس های زوج هم عددی فرد است.


چنانچه، معنی واژه بالا (برگرفته از دانشنامه ویکی پدیا)، نادرست یا مخالف قوانین جمهوری اسلامی ایران است، خواهشمند است گزارش دهید تا بررسی و حذف گردد => [گزارش]

ارتباط محتوایی با دنباله گرافی

دنباله گرافی را به اشتراک بگذارید

معنی یا پیشنهاد شما



نام نویسی   |   ورود

عبارات و کلمات کلیدی مرتبط

• معنی دنباله گرافی   • مفهوم دنباله گرافی   • تعریف دنباله گرافی   • معرفی دنباله گرافی   • دنباله گرافی چیست   • دنباله گرافی یعنی چی   • دنباله گرافی یعنی چه  

توضیحات دیگر

معنی دنباله گرافی
کلمه : دنباله گرافی
اشتباه تایپی : nkfhgi 'vhtd
عکس دنباله گرافی : در گوگل

آیا معنی دنباله گرافی مناسب بود ؟           ( امتیاز : 96% )