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