Теорема на Ремзи

Нека са дадени два графа Г1 и Г2,които нямат изолирани върхове и два цвята – черен и бял. Под обобщено число на Ремзи R(Г1, Г2) разбираме най-малкото естествено число n ,за което при всяко 2-оцветяване в черен или бял цвят на всяко от ребрата на пълния..

МАГАЗИН

Тествай знанията си

QuizBattles издига знанията ви за тестови въпроси на следващото ниво!

Предлага се в Google Play Download on the App Store

Информация и рейтинг

Дата: 2012-01-25
Тип: Курсова работа
Предмет: Математика
Страници: 9 стр.
Размер: 155.50 kB
Рейтинг:
Сподели:

0

Свален

0

Рейтинг

1

Прочетен

Публикуван от

gecata_maina

Document loading..