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