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