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