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