5 kontakty: Graf (matematyka), Incydencja, Problem decyzyjny (teoria obliczeń), Problem obliczeniowy, Problem pokrycia wierzchołkowego.
Graf (matematyka)
Graf – podstawowy obiekt rozważań teorii grafów, struktura matematyczna służąca do przedstawiania i badania relacji między obiektami.
Nowy!!: Problem optymalizacyjny i Graf (matematyka) · Zobacz więcej »
Incydencja
Incydencja – własność wzajemnych relacji między pewnymi obiektami.
Nowy!!: Problem optymalizacyjny i Incydencja · Zobacz więcej »
Problem decyzyjny (teoria obliczeń)
Problem decyzyjny – pytanie sformułowane w systemie formalnym, na które możliwe sątylko odpowiedzi tak i nie.
Nowy!!: Problem optymalizacyjny i Problem decyzyjny (teoria obliczeń) · Zobacz więcej »
Problem obliczeniowy
Problem obliczeniowy, zadanie obliczeniowe – zadanie, które może być rozwiązane za pomocąkomputera lub innej maszyny liczącej.
Nowy!!: Problem optymalizacyjny i Problem obliczeniowy · Zobacz więcej »
Problem pokrycia wierzchołkowego
Problem pokrycia wierzchołkowego – zagadnienie znajdowania w danym grafie G pokrycia wierzchołkowego o najmniejszym rozmiarze, tj.
Nowy!!: Problem optymalizacyjny i Problem pokrycia wierzchołkowego · Zobacz więcej »