Problem kliki

Problem kliki – jeden z pierwszych zidentyfikowanych problemów NP-zupełnych.

Użyj SI

Spis treści

1. 3 kontakty: Graf doskonały, Klika (teoria grafów), Problem NP-zupełny.

Graf doskonały

Graf doskonały – graf w którym liczba chromatyczna każdego podgrafu indukowanego (wierzchołkowo) jest równa rozmiarowi największej kliki tego podgrafu.

Zobaczyć Problem kliki i Graf doskonały

Klika (teoria grafów)

Klika – podgraf, w którym każde dwa wierzchołki sąpołączone krawędzią.

Zobaczyć Problem kliki i Klika (teoria grafów)

Problem NP-zupełny

Problem NP-zupełny (NPC) – problem zupełny w klasie NP, ze względu na redukcje wielomianowe, to problem, który należy do klasy NP oraz dowolny problem należący do NP może być do niego zredukowany w czasie wielomianowym.

Zobaczyć Problem kliki i Problem NP-zupełny

Unionpedia jest koncepcja lub sieci semantycznej mapie zorganizowane jak encyklopedii lub słownika. To daje krótką definicję każdej koncepcji i jej związków.

To jest olbrzymia mapa mentalna online, który służy jako podstawa do schematów koncepcyjnych. Jest darmowy i każdy artykuł lub dokument można pobrać. Jest to narzędzie, zasobów lub odniesienie do nauki, badań, edukacji, nauki lub nauczania, które mogą być wykorzystywane przez nauczycieli, pedagogów, uczniów lub studentów; dla świata akademickiego: dla szkoły podstawowej, średniej, gimnazjum, środku, uczelni, stopień technicznej, kolegium, uniwersytet, licencjackich, magisterskich lub stopnia doktora; dla dokumentów, raportów, projektów, pomysłów, dokumentacji, badań, podsumowań, lub pracy. Oto definicja, wyjaśnienie, opis lub znaczenie każdego znaczące na które potrzebujesz informacji, a także wykaz związanych z nimi pojęć, jak słownik. Dostępne w języku polski, angielski, hiszpański, portugalski, Japoński, chiński, francuski, niemiecki, włoski, holenderski, rosyjski, arabski, hindi, szwedzki, ukraiński, węgierski, kataloński, czeski, hebrajski, duński, fiński, indonezyjski, norweski, rumuński, turecki, wietnamski, koreański, tajski, grecki, bułgarski, chorwacki, słowacki, litewski, filipiński, łotewski, estoński i słoweński. Więcej języków wkrótce.

Informacje opierają się na artykułach z Wikipedii oraz innych projektach Wikimedia i są dostępne na licencji Creative Commons Attribution-ShareAlike.

Unionpedia nie jest wspierana ani powiązana z Fundacją Wikimedia.

Google Play, Android i logo Google Play są znakami towarowymi firmy Google Inc.

Polityka prywatności