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