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