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