گراف منتظم
در نظریه گراف، گراف منتظم (به انگلیسی: Regular graph) به گرافی گفته میشود که تمام رئوس آن درجه یکسانی دارند، یا به عبارت دیگر تعداد یال مساوی از تمامی رئوس میگذرد. گراف منتظمی که درجه هر رأس باشد، گراف -منتظم خوانده میشود.
گراف کامل (گرافی متشکل از رأس که همه رأسها با یال به هم وصلند) نمونهای از گراف منتظم است.
-
گراف ۰-منتظم
-
گراف ۱-منتظم
-
گراف ۲-منتظم
-
گراف ۳-منتظم
جستارهای وابسته
[ویرایش]منابع
[ویرایش]- گریمالدی، رالف پی.. ریاضیات گسسته و ترکیباتی. تهران: موسسه نشر علوم نوین، بهار ۱۳۸۱. شابک ۹۶۴−۶۱۳۳−۴۱-X.
Terms in نظریه گراف | |
---|---|
Types of گرافs | |
Graph elements |
|
Graph attributes |
|
|
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.