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