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