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