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