Badopy 31-40

 0    10 Datenblatt    nataliabarbarska
mp3 downloaden Drucken spielen überprüfen
 
Frage język polski Antworten język polski
31. Co to jest podgraf?
Lernen beginnen
Wybrana część wierzchołków grafu i wszystkie gałęzie incydentne z nimi.
32. Co to jest graf częściowy?
Lernen beginnen
Wszystkie wierzchołki grafu i wybrana część gałęzi incydentnych z nimi.
33. Co to jest podgraf pusty?
Lernen beginnen
Każdy taki podgraf, który jest grafem pustym.
34. Co to jest maksymalny podgraf pusty?
Lernen beginnen
Taki podgraf pusty, że zbiór jego wierzchołków nie jest podzbiorem właściwym żadnego innego zbioru wierzchołków tworzącego podgraf pusty.
35. Wymień etapy metody wyznaczania optymalnego kolorowania wierzchołków grafu.
Lernen beginnen
tworzymy maksymalne podgrafy puste; pokrycie minimalne, dobór kolorów, zaznaczamy od końca
36. Zdefiniuj problem pokryć minimalnych zbioru.
Lernen beginnen
Mając pewien skończony zbiór W i ustalony zbiór podzbiorów Wk tego zbioru (k= 1,2, ..., K), spełniające warunek Uk=1 Wk = W, należy wybrać najmniejszą liczbę tych podzbiorów w ten sposób, aby w sumie tworzyły one cały zbiór W.
37. Wymień metody suboptymalnego kolorowania wierzchołków grafu.
Lernen beginnen
metoda redukcji grafu; metoda macierzy podobieństw
38. Zdefiniuj problem kolorowania wierzchołków grafu.
Lernen beginnen
Tak pokolorować, aby zużyć jak najmniejszą liczbę kolorów, pokolorować wszystkie, tak, aby sąsiednie wierzchołki były pokolorowane innym kolorem.
39. Podaj przykład zastosowania metody kolorowania wierzchołków grafu.
Lernen beginnen
Kolorowanie mapy w taki sposób, aby sąsiednie państwa nie były pokolorowane na ten sam kolor.
40. Co to jest marszruta w grafie?
Lernen beginnen
Jest to dowolny ciąg przemienny wierzchołków i gałęzi.

Sie müssen eingeloggt sein, um einen Kommentar zu schreiben.