Регулярний граф
Регулярним графом у теорії графів називають граф, кожна вершина якого має однаковий степінь (тобто кількість суміжних вершин). Якщо даний степінь дорівнює k, то граф називають k-регулярним.
Властивості
ред.- Граф є регулярним тоді і тільки тоді, коли вектор
є власним вектором його матриці суміжності.[1]
- Теорема Неш-Вільямса — довільний k-регулярний граф з
- єю вершиною є гамільтоновим.
Приклади
ред.Довільний повний граф є регулярним.
- 0-регулярний граф
- 1-регулярний граф
- 2-регулярний граф
- 3-регулярний граф
- 3-регулярний граф
- 3-регулярний граф
- 4-регулярний граф
Див. також
ред.Примітки
ред.- ↑ Cvetković, D. M.; Doob, M.; and Sachs, H. Spectra of Graphs: Theory and Applications, 3rd rev. enl. ed. New York: Wiley, 1998.
🔥 Top keywords: Головна сторінкаСпеціальна:ПошукЧемпіонат Європи з футболу 2024YouTubeУкраїнаКличко Віталій Володимирович59-та окрема мотопіхотна бригада (Україна)Радіо «Свобода»Президентські вибори у США 2024Територіальний центр комплектування та соціальної підтримкиВійськові звання УкраїниСвириденко Юлія АнатоліївнаВійськово-облікова спеціальністьДумками навиворіт 2Бровді Роберт ЙосиповичПолонез (РСЗВ)FacebookБріджертониЧемпіонат Європи з футболуСпеціальна:Нові редагування41-ша окрема механізована бригада (Україна)Національна суспільна телерадіокомпанія УкраїниВіктор Орбан3 липняПриват243-тя окрема штурмова бригада (Україна)Список 250 найрейтинговіших фільмів IMDbКиївТкач Михайло СергійовичЗаборонений плід (телесеріал)Збройні сили УкраїниСписок українських жіночих іменІскандер (ракетний комплекс)СексКамала ГаррісСписок українських чоловічих іменРосійське вторгнення в Україну (з 2022)Південний машинобудівний заводШаблон:Місяці року