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