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