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