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