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