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