A) Egy táblázat vagy diagram B) Csúcsokból és élekből álló matematikai struktúra. C) Egy vonalas grafikon D) Tortadiagram
A) Egy grafikon két pontját összekötő vonal B) Egy függvény a gráfelméletben C) Egy pont vagy csomópont egy gráfban D) Két csúcs közötti útvonal
A) Egy csomópont színe egy gráfban B) Hurok egy csúcson C) Két csúcs közötti kapcsolat D) Csúcspont kapcsolatok nélkül
A) Olyan gráf, amelyben minden élhez egy számot (súlyt) rendelnek hozzá. B) A maximális számú élekkel rendelkező gráf C) Irányítatlan gráf D) Egyetlen csúcsot tartalmazó gráf
A) Hurok egy csúcson mindkét gráfban B) Mindkét gráfban ugyanannyi csúcs van. C) A csúcshalmazaik közötti bijekció, amely megőrzi az éleket. D) Két nem összekapcsolt gráf
A) Olyan gráf, amely élmetszés nélkül rajzolható egy síkba. B) Egy multigráf C) Ciklusos gráf D) Összekapcsolt gráf
A) Egy izolált csúcs B) Összekapcsolt gráf C) Egy ciklus egy gráfban D) Élek sorozata, amelyek csúcsok sorozatát kötik össze.
A) Az egyik csúcstól a másikig mért távolság B) A grafikon mérete C) A gráf csúcsainak száma D) A csúcshoz tartozó élek száma
A) A csúcsok számától függ B) Néha C) Nem D) Igen
A) A gráfelmélet és alkalmazásai B) A gráfok természetéről C) A geometria területéhez kapcsolódó probléma megoldása D) Königsberg hét hídja
A) Egyszerű gráf B) Iránytalan gráf C) Irányított gráf D) Többszörös gráf
A) Dénes Kőnig B) Leonhard Euler C) Arthur Cayley D) James Joseph Sylvester
A) Négy szín probléma B) A hét híd probléma C) A gráf összefüggőségének problémája D) A lovagjárás probléma
A) Francis Guthrie B) William Rowan Hamilton C) Augustus De Morgan D) Peter Tait
A) Dénes Kőnig B) Frank Harary C) Heinrich Heesch D) Arthur Cayley
A) Dénes Kőnig B) Leonhard Euler C) Frank Harary D) Arthur Cayley
A) Arthur Cayley B) Gustav Kirchhoff C) Leonhard Euler D) Dénes Kőnig
A) Gráf-redukció B) Kiegyenlítési módszer C) Konfiguráció ellenőrzése D) Színezési algoritmus
A) Dénes Kőnig B) Frank Harary C) Arthur Cayley D) Leonhard Euler
A) Általánosított négy színű probléma B) Gráf faktorizációs probléma C) Lovasjárás probléma D) Gráf összefüggőség probléma
A) Arthur Cayley B) Heinrich Heesch C) Frank Harary D) Nicolaas Govert de Bruijn
A) Karl Menger. B) Lovász László. C) Turán Pál, magyar matematikus. D) Erdős Pál.
A) Kombinatorika B) Lineáris algebra C) Számelmélet D) Csoportelmélet
A) Frucht-tétel B) Paley-tétel C) Euler-tétel D) Sylow-tétel
A) Fokmátrix B) Szomszédsági mátrix C) Laplacián mátrix D) Incidenciamátrix
A) Szemerédi B) Mantel C) Rényi D) Erdős
A) Egy technika a gráfok particionálására. B) Egy algoritmus a gráfok színezésére. C) Egy modell a véletlenszerű gráfok generálására. D) Egy módszer a feszítőfák megtalálására.
A) Biológia B) Fizika C) Számítástechnika D) Nyelvészet
A) Sémantikus hálózat B) Gráf adatbázis C) Okozati struktúra D) Hálózat
A) Véges állapotú átalakítók B) Optimalitáselmélet C) Jellemzőstruktúrák D) Kompozicionalitás
A) Grafikus adatbázisok B) Sémantikai hálózatok C) Rácsgráfok D) Szintaktikai fák
A) VerbNet B) WordNet C) Véges állapotú átalakítók D) TextGraphs
A) Fejrész-alapú mondatszerkezeti grammatika B) Grafikus adatbázisok C) Sémák D) Optimalitáselmélet
A) Véges állapotú transzduktorok B) Irányított gráfok C) Fás szerkezetek D) Rácsgráfok
A) Kémiai kötések B) Kémiai reakciók C) Atomok D) Molekulák
A) Kémiai kötések B) Atomok C) Molekulák D) Kémiai reakciók
A) Folyadékok B) Pórusok C) Csatornák D) Szilárd anyagok
A) A pórusok maguk B) Szilárd szerkezetek C) Folyamatlépési útvonalak D) Kisebb csatornák, amelyek összekötik a pórusokat
A) Génmutációk B) Evolúciós fák C) Fajok kihalása D) Élőhelyek pusztulása
A) Egy. B) Nulla. C) A csomópontokhoz rendelt értékektől függ. D) Egyenlő a csomópontok számával.
A) Floyd. B) Euler. C) Dijkstra. D) W. T. Tutte.
A) Szomszédossági mátrix B) Mátrix szerkezetek C) Lista szerkezetek D) Incidenciámátrix
A) Szomszédossági mátrix B) Éljegyzék C) Incidencia mátrix D) Szomszédossági lista
A) Fenyőérték (arboricity) B) Gráf-faktorizáció C) Ciklusok kétszeres fedése D) Él-színezés
A) Él színeztetés B) Ciklusok kétszeres fedése C) Gráf faktorizáció D) Fenyőerdősségi
A) Steiner-fa B) Hamilton-út probléma C) Minimum feszítőfa D) Utazóeladó-probléma
A) Minimum összefüggő fa B) Hamilton-út probléma C) Utazóeladó-probléma D) Steiner-fa |