A) Matematická struktura sestávající z vrcholů a hran. B) Koláčový graf. C) Čárový graf. D) Graf nebo diagram.
A) Funkce v teorii grafů B) Přímka spojující dva body v grafu C) Cesta mezi dvěma vrcholy D) Bod nebo uzel v grafu
A) Barva uzlu v grafu B) Smyčka na vrcholu C) Spojení mezi dvěma vrcholy D) Vrchol bez spojení
A) Nesouvislý graf B) Izolovaný vrchol C) Posloupnost hran, které spojují posloupnost vrcholů D) Cyklus v grafu
A) Záleží na počtu vrcholů B) Ne C) Někdy D) Ano
A) Vzdálenost mezi dvěma vrcholy B) Počet vrcholů v grafu C) Velikost grafu D) Počet hran, které se dotýkají daného vrcholu
A) Graf, který lze nakreslit na rovině bez jakýchkoli průniků hran B) Nesouvislý graf C) Multigraf D) Graf s cykly
A) Graf, ve kterém je každé hraně přiřazeno číslo (váha). B) Graf s maximálním počtem hran. C) Neorientovaný graf. D) Graf, který má pouze jeden vrchol.
A) Stejný počet vrcholů v obou grafech. B) Dva nesouvislé grafy. C) Bijektivní zobrazení mezi jejich množinami vrcholů, které zachovává hrany. D) Smyčka na vrcholu v obou grafech.
A) Sedm mostů v Königsbergu B) O povaze grafů C) Teorie grafů a její aplikace D) Řešení problému týkajícího se geometrie polohy
A) Multigraf B) Jednoduchý graf C) Orientovaný graf D) Neorientovaný graf
A) James Joseph Sylvester B) Dénes Kőnig C) Arthur Cayley D) Leonhard Euler
A) Problém propojenosti grafu B) Problém se sedmi mosty C) Problém s cestou jezdce D) Problém čtyř barev
A) Francis Guthrie B) William Rowan Hamilton C) Augustus De Morgan D) Peter Tait
A) Arthur Cayley B) Dénes Kőnig C) Frank Harary D) Heinrich Heesch
A) Arthur Cayley B) Leonhard Euler C) Frank Harary D) Dénes Kőnig
A) Dénes Kőnig B) Leonhard Euler C) Arthur Cayley D) Gustav Kirchhoff
A) Metoda vybíjení B) Algoritmus pro obarvování C) Kontrola konfigurace D) Redukce grafu
A) Floyd. B) Euler. C) Dijkstra. D) W. T. Tutte.
A) Mantel B) Szemerédi C) Erdős D) Rényi
A) Seznam sousedů B) Incidenční matice C) Matice sousednosti D) Seznam hran
A) Barevné rozdělení hran B) Dvojité pokrytí cykly C) Faktorizace grafu D) Arboricita
A) Evoluční stromy B) Události vyhynutí druhů C) Ničení biotopů D) Genetické mutace
A) Metoda pro hledání pokryvného stromu. B) Algoritmus pro barvení grafů. C) Technika pro rozdělování grafů. D) Model pro generování náhodných grafů.
A) Chemické vazby B) Atomy C) Chemické reakce D) Molekuly
A) Rovná se počtu vrcholů. B) Nula. C) Záleží na vahách přiřazených hranám. D) Jedna.
A) Leonhard Euler B) Frank Harary C) Dénes Kőnig D) Arthur Cayley
A) Teorie optimality B) Sémantické sítě C) Gramatika založená na hlavových frázových strukturách D) Grafové databáze
A) Paleyovo tvrzení B) Sylowovo tvrzení C) Fruchovo tvrzení D) Eulerovo tvrzení
A) Frank Harary B) Nicolaas Govert de Bruijn C) Arthur Cayley D) Heinrich Heesch
A) Dvojité pokrytí cykly B) Barvení hran C) Faktorizace grafu D) Arboricita
A) Zobecněný problém čtyřbarevného barvení B) Problém propojenosti grafu C) Problém faktorizace grafu D) Problém cesty jezdce
A) Mřížkové grafy B) Orientované grafy C) Konečné automaty D) Struktury založené na stromech
A) Síť B) Sémantická síť C) Grafová databáze D) Kauzální struktura
A) Seznamové struktury B) Maticové struktury C) Matice sousednosti D) Matice incidence
A) Tekutiny B) Póry C) Pevné látky D) Kanály
A) Hamiltonovská cesta B) Minimální kostra C) Problém obchodního cestujícího D) Steinerův strom
A) Atomy B) Chemické reakce C) Molekuly D) Vazby
A) Steinerova kostra B) Problém minimální kostry C) Problém Hamiltonovské cesty D) Problém obchodního cestujícího
A) Konečné stavové transformátory B) WordNet C) VerbNet D) TextGraphs
A) Linguistika B) Informatika C) Biologie D) Fyzika
A) Sémantické sítě B) Syntaktické stromy C) Grafové databáze D) Mřížkové grafy
A) Struktury rysů B) Kompozicionalita C) Teorie optimality D) Konečné automatické transformátory
A) Kombinatorika B) Teorie čísel C) Lineární algebra D) Teorie grup
A) Matice sousednosti B) Matice stupňů C) Incidentní matice D) Laplaceova matice
A) Karl Menger. B) László Lovász. C) Paul Erdős. D) Maďarský matematik Pál Turán. |