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