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