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