Материали 21-30 от 10

Числа на Ремзи 17 стр.

Числа на Ремзи

Под граф(или по-точно обикновен граф) ще разбираме схемата на познансртвата на някаква компания. По такъв начин на всяка компания се съпоставя гра, който я определя напълно. Точките, които изобразяват членовете на компанията, се наричат върхове на графа..
gecata_maina
4 1 0
Приложна математика 19 стр.

Приложна математика

ЗАДАЧА 1. а) За да определим детерминантата на матрицата от 4-ти ред я свеждаме до матрица от 3-ти. За целта извършваме преобразования за да може в първия стълб да получим на първия ред 1-ца и останалите редове – нули. За да преобразуваме матрицата...
loli
5 0 0
Теорема на Ремзи 9 стр.

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

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