Kolorowanie krawędzi grafu – rozszerzenie klasycznego kolorowania grafu na krawędzie. Jest to przyporządkowywanie krawędziom grafu liczb naturalnych symbolizujących...

O(m\log n).} kolorowanie cyrkularne kolorowanie harmoniczne kolorowanie kontrastowe kolorowanie krawędziowe kolorowanie sprawiedliwe kolorowanie sumacyjne...

uogólnić na poszukiwania dowolnych podgrafów monochromatycznych. kolorowanie krawędzi liczba Grahama Frank Gaitan, Lane Clark. Ramsey numbers and adiabatic...

E\to K} taką, że dla każdej krawędzi e ∈ E , {\displaystyle e\in E,} δ ( e ) {\displaystyle \delta (e)} jest wagą danej krawędzi. Grafem ważonym wierzchołkowo...

liczby naturalnej n , {\displaystyle n,} że w dowolnym dwukolorowaniu krawędzi grafu pełnego powiązanego z n {\displaystyle n} -wymiarową kostką jednostkową...

pojęcie związane z kolorowaniem krawędzi grafu. Określa minimalną liczbę kolorów wystarczającą do prawidłowego pokolorowania krawędzi grafu. Innymi słowy...

talerz satelitarny lub ręka przyłożona do ucha. W obrębie szlary, na jej krawędzi leżą sowie uszy, otoczone zagłębieniem, przechodzącym dalej w rynienkę...

Laboratorium Thuillier wyprodukowało średnio około sześćdziesięciu ręcznie kolorowanych kopii filmu. Chociaż filmy Mélièsa były nieme, nie zamierzano ich oglądać...

Asymptotyczne tempo wzrostu), gdzie |V| to liczba węzłów, a |E| to liczba krawędzi w grafie, odpowiadająca sumie wierzchołków znajdujących się na listach...

dobrze rozwinięta. Otwór gębowy końcowy, silnie uzębiony sięgający tylnej krawędzi oka. Otwór skrzelowy kończy się tuż przed nasadą płetw piersiowych. Płetwa...

dwudzielny, wystarczy użyć algorytmu przeszukiwania grafu (BFS lub DFS) i kolorować wierzchołki (początkowo o kolorze neutralnym) na dwa kolory tak, aby przechodzony...

nazywane jest jego rysunkiem płaskim. Graf planarny o zbiorze wierzchołków i krawędzi zdefiniowanym poprzez rysunek płaski nazywany jest grafem płaskim. Dwa...

artykuł z artykułem Kolorowanie grafu. Uzasadnienie: szersze pojęcie Multikolorowanie grafu jest uogólnieniem pojęcia kolorowania grafu. Polega ono na...

zakończone raciczki powyżej racic, na płaskim podłożu nie dotykające ziemi. Na krawędzi każdej racicy znajduje się rogowy kant, który latem ściera się, odsłaniając...

Petriego w najprostszej wersji składa się z "miejsc", "tranzycji" oraz krawędzi skierowanych. Taką siecią można jedynie opisać układ jako statyczne połączenie...

ciętą wzdłuż pnia, w efekcie czego słoje i włókna biegną równolegle do krawędzi deski; tło wycinane jest dłutami i nożami w miękkim drewnie (lipa, jabłoń...

po poziomej powierzchni. Potrafią tylko zwisając przesuwać się wzdłuż krawędzi czy gałęzi (np. Macrotus i Leptonycteris – rodzaje z rodziny liścionosów)...

dwudzielnym, czyli takim, którego liczba chromatyczna to 2. Poprawne kolorowanie kostki dwoma kolorami można otrzymać, kolorując wierzchołki, których...

Istnieją tryby główne dla większości języków programowania, które m.in. kolorują składnie, dodają nowe funkcje, nowe kombinacje klawiszy lub inteligentne...

ruchu pewna część rysunku „odpadnie” od ramki, to tę część zmazujemy (kolorujemy). Przegrywa ten z graczy, który nie może wykonać ruchu, ponieważ przeciwnik...

tricków. Slidery: Wąskie plastikowe paski przymocowywane pod blatem wzdłuż krawędzi. Były popularne wśród vert skaterów, którym ułatwiały przytrzymywanie deski...

był proces obróbki materiału światłoczułego Technicolor, a zwłaszcza kolorowanie materiału filmowego. Perforacja standardu DH była jednak dość krótko...

one przycięte w trakcie konserwacji wzdłuż górnej oraz prawej i lewej krawędzi przez poprzednich nieudolnych introligatorów. Tekst został napisany czarnym...

ze znakiem określającym stopień trudności trasy) czasem stosuje się kolorowanie śniegu na krawędziach tras w celu oznaczenia ich przebiegu inne oznaczenia...

35 cm. Długość skrzydła wynosiła blisko 211 mm, ogona 144–152 mm, górnej krawędzi dzioba 32–36 mm, a skoku 22–24 mm. Dziób był duży, czerwony i umiarkowanie...