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