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