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