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