A) Wykres kołowy B) Wykres liniowy C) Wykres lub diagram D) Struktura matematyczna składająca się z wierzchołków i krawędzi
A) Ścieżka między dwoma wierzchołkami B) Punkt lub węzeł w grafie C) Funkcja w teorii grafów D) Linia łącząca dwa punkty na wykresie
A) Kolor węzła na wykresie B) Wierzchołek bez połączeń C) Połączenie między dwoma wierzchołkami D) Pętla na wierzchołku
A) Graf z tylko jednym wierzchołkiem B) Graf, w którym do każdej krawędzi przypisana jest liczba (waga) C) Graf nieukierunkowany D) Graf z maksymalną liczbą krawędzi
A) Bijekcja między ich zbiorami wierzchołków, która zachowuje krawędzie B) Dwa rozłączne wykresy C) Pętla na wierzchołku w obu wykresach D) Taka sama liczba wierzchołków w obu wykresach
A) Odległość od jednego wierzchołka do drugiego B) Liczba wierzchołków na wykresie C) Liczba krawędzi przypadających na dany wierzchołek D) Rozmiar wykresu
A) Czasami B) Tak C) Nie D) Zależy od liczby wierzchołków
A) Graf rozłączny B) Multigraf C) Graf, który można narysować na płaszczyźnie bez przecięć krawędzi. D) Wykres z cyklami
A) Odizolowany wierzchołek B) Cykl na wykresie C) Graf rozłączny D) Sekwencja krawędzi łączących sekwencję wierzchołków
A) Siedem mostów Królewca B) Teoria grafów i jej zastosowania C) O naturze grafów D) Rozwiązanie problemu związanego z geometrią położenia
A) Graf nieskierowany B) Graf skierowany C) Graf wielokrotny D) Graf prosty
A) Dénes Kőnig B) Arthur Cayley C) James Joseph Sylvester D) Leonhard Euler
A) Problem spójności grafu B) Problem szachowego skoczka C) Problem siedmiu mostów D) Problem czterech kolorów
A) Peter Tait B) Augustus De Morgan C) Francis Guthrie D) William Rowan Hamilton
A) Dénes Kőnig B) Arthur Cayley C) Frank Harary D) Heinrich Heesch
A) Arthur Cayley B) Dénes Kőnig C) Frank Harary D) Leonhard Euler
A) Dénes Kőnig B) Arthur Cayley C) Leonhard Euler D) Gustav Kirchhoff
A) Algorytm kolorowania B) Redukcja grafu C) Metoda eliminacji D) Sprawdzanie konfiguracji
A) Kolorowanie krawędzi B) Drzewistość C) Podwójne pokrycie cykliczne D) Faktoryzacja grafu
A) Struktury drzewiastych B) Grafy kratowe C) Przetworniki oparte na skończonych stanach D) Grafy skierowane
A) Twierdzenie Eulera B) Twierdzenie Sylowa C) Twierdzenie Fruchta D) Twierdzenie Paleya
A) Mutacje genetyczne B) Zdarzenia wymierania gatunków C) Drzewa ewolucyjne D) Niszczenie siedlisk
A) Teoria grup B) Algebra liniowa C) Teoria liczb D) Kombinatoryka
A) Reakcje chemiczne B) Wiązania C) Molekuły D) Atomy
A) Macierz incydencji B) Lista krawędzi C) Lista sąsiedztwa D) Macierz sąsiedztwa
A) Automaty skończone B) TextGraphs C) VerbNet D) WordNet
A) Struktury stałe. B) Mniejsze kanały łączące pory. C) Drogi przepływu płynu. D) Same pory.
A) Substancje płynne B) Ciała stałe C) Pory D) Kanały
A) Drzewo rozpinające o minimalnej wadze B) Problem ścieżki Hamiltona C) Drzewo Steinera D) Problem komiwojażera
A) Macierz incydencji B) Macierz sąsiedztwa C) Macierz stopnia D) Macierz Laplasa
A) Grafy kratowe B) Bazy danych grafowych C) Drzewa składniowe D) Sieci semantyczne
A) Leonhard Euler B) Arthur Cayley C) Frank Harary D) Dénes Kőnig
A) Model służący do generowania losowych grafów. B) Metoda znajdowania drzew rozpinających. C) Algorytm kolorowania grafów. D) Technika podziału grafów.
A) Wiązania B) Molekuły C) Atomy D) Reakcje chemiczne
A) László Lovász. B) Węgierski matematyk Pál Turán. C) Karl Menger. D) Paul Erdős.
A) Biologia B) Fizyka C) Lingwistyka D) Informatyka
A) Dijkstra. B) Euler. C) W. T. Tutte. D) Floyd.
A) Zero. B) Równa liczbie wierzchołków. C) Zależy od wag przypisanych krawędziom. D) Jeden.
A) Macierz sąsiedztwa B) Macierz incydencji C) Struktury macierzowe D) Struktury list
A) Gramatyka struktury fraz oparta na głowach B) Bazy danych grafowych C) Sieci semantyczne D) Teoria optymalności
A) Mantel B) Erdős C) Szemerédi D) Rényi
A) Teoria optymalności B) Kompozycyjność C) Struktury cech D) Automaty skończone
A) Uogólniony problem czterokolorowania B) Problem spójności grafów C) Problem faktoryzacji grafów D) Problem szachowego skoczka
A) Struktura przyczynowo-skutkowa B) Sieć semantyczna C) Sieć D) Baza danych grafowa
A) Problem ścieżki hamiltonowskiej B) Drzewo Steinera C) Drzewo rozpinające o minimalnej wadze D) Problem komiwojażera
A) Heinrich Heesch B) Nicolaas Govert de Bruijn C) Arthur Cayley D) Frank Harary
A) Kolorowanie krawędzi B) Rozkład grafu C) Drzewność D) Podwójne pokrycie cykli |