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