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