Језик :
SWEWE Члан :Пријава |Регистрација
Претражи
Енциклопедија заједница |Енциклопедија Одговори |Пошаљи питање |Речник Знање |Додај знања
Претходна 1 Следећи Изаберите Странице

Број боја

Тумачење

Екран телефона може да прикаже максималан број боја које боје број. Дакле, 256 је у стању да прикаже 256 боја што је у стању да прикаже 65.536 боја 65.536 боја, 260К је у стању да прикаже 260к боја. Што је већи број боја може да донесе боље перформансе боја, његов екран је деликатније. Сада многи телефони подржавају посебну камеру, то захтева велики број боја на екрану за подршку.

ЛЦД колор број. У име панела се користи да обезбеди максималан број боје косе. ТН панели су усвојили мејнстрим, тако узрујани технологија 16.2М боје. ВА / ИПС тип панела за постизање 16.7М боје, високе цене, модели имају врло мало.Хроматски број и хроматски број полинома

Енглески: хроматски број

Дефиниција:, Нека ФИГ Г = <В,Е>, С В (Г). Ако било која два темена у С нису суседни у Г, онда је С независан скуп.

Максимална независни скуп С се зове, ако нема С ', тако да је | С' |> | С |. Максимални број чворова се зове независна централизовану независност број Г, означен са α0 (Г).

На пример, са леве стране, скуп {В2, В4,}, {в2, в6,}, {В2, В4, В6,} су независни скупови.

Сет {В1, В3,} темена нису суседна, али у осталим теменима суседни сл. Али {В1, В3,} није највећи независни скуп, колекција {В2, В4, В6,} је највећи независни скуп.

Различитим сетовима и покривање на тесну везу између

Теорема: Нека СВ (Г), С је независан скуп ИФФ Г В (т) \ С од Г је покривач.

Последица: За графа реда п Г, постоји α0 β0 = п

Вертек схадер 9.2

Дефиниција: н боје за бојење темена графа, и без разнородних суседних темена исте боје, онда Г назива се н-Вертек Схадер, н-Вертек Схадер често назива н-боје

Дефиниција: граф Г је минимална вредност н-Г бојење број боје. Ознаци = н, онда је Г-н боје.

Дајте 3 - Право - тон карту, односно ми Ц1, Ц2, Ц3 представљају три различите боје.

Очигледно, исте боје са било скуп свих чворова су независни. Дакле, граф Г је н-бојење је да В (Г) у н (може бити празан) независни комплета партиције. Сходно томе, следећа теорема је очигледна.

Теорема: χ (Г) = 1 ако и само ако је Г нула фиг.

Теорема: χ (¬ Кн) = н.

Теорема: граф Г је два - фарбање ако и само ако је Г двострани.

Теорема: чудно круг круг и чудно како-хроматски број графова су три, па чак и наручи број боје графикона је 4 точка.

Теорема: За сваку графу Г, са χ (Г) △ (Г) 1, где је △ максималног степена чворова у Г. ≦

Доказ: индукцијом. Нека | В (Г) | = н, очигледно, када је н = 1,, △ (Г) = 0, χ (Г) = 1. Теорема.

Претпоставимо да је теорема о броју темена н = к (к ≧ 1) када је изјава истинита кад н = к 1, доказ је следећи: Нека је в бити темена Г, тако да Г '= ГВ, онда Г' реда је К, од уводног хипотезу можемо видети, χ (Г ') ( 1 △ Г) ≦' ≦ △ (Г) 1.

Када Г 'своди на Г, јер највише в у Г' па △ (Г) темена суседних да, и у Г "тачке, бојење (Г) бодове са △ △ (Г) боје, У △ (Г) 1 боје у присуству најмање једне боје до В колорита, што суседну чворова в и обојен у различитим бојама.

Теорема: повезани граф Г није комплетан граф Кн (н ≧ 3), нити је чудно циклус, онда χ (Г) △ (Г) ≦.

Пример: На слици је приказан број боја у свакој слици.


Претходна 1 Следећи Изаберите Странице
Корисник Преглед
Но цомментс иет
Ја желим да коментаришем [Посетилац (18.222.*.*) | Пријава ]

Језик :
| Проверите код :


Претражи

版权申明 | 隐私权政策 | Ауторско право @2018 Свет енциклопедијско знање