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