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