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