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