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