A) Linijski graf B) Matematična struktura, sestavljena iz vrhov in robov. C) Krožni diagram D) Diagram ali shema
A) Točka ali vozlišče v grafu B) Pot med dvema vrhovoma C) Funkcija v teoriji grafov D) Črta, ki povezuje dve točki na grafu.
A) Vrh brez povezav B) Barva vozlišča v grafu C) zanka na vrhovju D) Povezava med dvema vrhovoma
A) Neusmerjeni graf B) Graf z največjim številom robov C) Graf s samo enim vrhom D) Graf, v katerem je vsakemu robu dodeljeno število (utež).
A) Ne B) Odvisno od števila vrhov C) Da D) Včasih
A) Multigraf B) Graf, ki ga je mogoče narisati na ravnini brez presečišč robov. C) Nepovezan graf D) Graf s cikli
A) Zaporedje robov, ki povezujejo zaporedje vrhov. B) Izoliran vrh C) Cikel v grafu D) Nepovezan graf
A) zanka na vrhovih v obeh grafih B) bijekcija med njunima množicama vrhov, ki ohranja robove C) Enako število vrhov v obeh grafih D) Dva nepovezana grafa
A) Število robov, ki se stikajo z vrhom B) Število vrhov v grafu C) Velikost grafa D) Razdalja od enega do drugega vrha
A) Rešitev problema, povezanega z geometrijo položaja B) O naravi grafov C) Sedem mostov Königsberga D) Teorija grafov in njene aplikacije
A) Neusmerjen graf B) Preprost graf C) Usmerjen graf D) Multigraf
A) Leonhard Euler B) Dénes Kőnig C) James Joseph Sylvester D) Arthur Cayley
A) Problem sedmih mostov B) Problem povezljivosti grafov C) Problem obhodov viteza D) Problem štirih barv
A) Peter Tait B) Francis Guthrie C) Augustus De Morgan D) William Rowan Hamilton
A) Heinrich Heesch B) Dénes Kőnig C) Frank Harary D) Arthur Cayley
A) Arthur Cayley B) Dénes Kőnig C) Frank Harary D) Leonhard Euler
A) Gustav Kirchhoff B) Arthur Cayley C) Dénes Kőnig D) Leonhard Euler
A) Preverjanje konfiguracije B) Algoritem barvanja C) Metoda odvzemanja D) Zmanjšanje grafa
A) Dénes Kőnig B) Frank Harary C) Arthur Cayley D) Leonhard Euler
A) Problem obiska vseh polj šahovnice s konjem B) Generaliziran problem štiribarvanja C) Problem povezljivosti grafov D) Problem faktorizacije grafov
A) Frank Harary B) Heinrich Heesch C) Arthur Cayley D) Nicolaas Govert de Bruijn
A) Paul Erdős. B) Madžarski matematik Pál Turán. C) László Lovász. D) Karl Menger.
A) Teorija grup B) Kombinatorika C) Teorija števil D) Linearna algebra
A) Paleyev izrek B) Sylowov izrek C) Eulerjev izrek D) Fruchtov izrek
A) Laplaceova matrika B) Matrika stopnje C) Matrika sosednosti D) Matrika pojavnosti
A) Szemerédi B) Rényi C) Mantel D) Erdős
A) Model za generiranje naključnih grafov. B) Tehnika za razdeljevanje grafov. C) Metoda za iskanje obsežnih dreves. D) Algoritem za barvanje grafov.
A) Linguistika B) Računalništvo C) Fizika D) Biologija
A) Omrežje B) Semantično omrežje C) Baza podatkov grafov D) Kausalna struktura
A) Teorija optimalnosti B) Strukture lastnosti C) Končni avtomat D) Kompozicionalnost
A) Mrežasta grafa B) Sintaktična drevesa C) Baze podatkov, ki so grafi D) Semantična omrežja
A) VerbNet B) TextGraphs C) WordNet D) Končni avtomat
A) Gramatika fraz, ki temelji na glavi B) Grafične baze podatkov C) Semantične mreže D) Teorija optimalnosti
A) Usmerjeni grafi B) Mrežasti grafi C) Transformatorji, ki delujejo na podlagi končnih stanj D) Strukture, ki temeljijo na drevesih
A) Atomi B) Kemične reakcije C) Kemijske vezi D) Molekule
A) Molekule B) Kemične reakcije C) Povezave D) Atomi
A) Pore (mešice) B) Trdne snovi C) Tekočine D) Kanali
A) Same pore. B) Trdne strukture. C) Pot poteka tekočine. D) Manjši kanali, ki povezujejo pore.
A) Uničenje habitatov B) Evolucijski drevesa C) Dogodki izumrtja vrst D) Genetske mutacije
A) En. B) Odvisno od uteži, ki so dodeljene povezavam. C) Nič. D) Enako številu vozlišč.
A) W. T. Tutte. B) Euler. C) Dijkstra. D) Floyd.
A) Strukture seznamov B) Matrika pojavnosti C) Strukture matrik D) Matrika sosednosti
A) Seznam povezav B) Matrika sosednosti C) Seznam sosednosti D) Matrika incidenc
A) Arboričnost B) Faktorizacija grafa C) Barvanje robov D) Dvojna pokrivanje ciklov
A) Razstavljanje grafa B) Drevesnost C) Barvanje povezav D) Dvojna pokritost ciklov
A) Drevo minimalnega obsega B) Steinerjevo drevo C) Problem Hamiltonove poti D) Problem potujočega prodajalca
A) Problem Hamiltonove poti B) Problem potujočega prodajalca C) Steinerjevo drevo D) Minimalno pokrivajoče drevo |