A) Egy táblázat vagy diagram B) Csúcsokból és élekből álló matematikai struktúra. C) Tortadiagram D) Egy vonalas grafikon
A) Egy pont vagy csomópont egy gráfban B) Egy függvény a gráfelméletben C) Egy grafikon két pontját összekötő vonal D) Két csúcs közötti útvonal
A) Egy csomópont színe egy gráfban B) Csúcspont kapcsolatok nélkül C) Hurok egy csúcson D) Két csúcs közötti kapcsolat
A) Nem B) Igen C) Néha D) A csúcsok számától függ
A) Az egyik csúcstól a másikig mért távolság B) A csúcshoz tartozó élek száma C) A gráf csúcsainak száma D) A grafikon mérete
A) Egy ciklus egy gráfban B) Egy izolált csúcs C) Összekapcsolt gráf D) Élek sorozata, amelyek csúcsok sorozatát kötik össze.
A) Olyan gráf, amely élmetszés nélkül rajzolható egy síkba. B) Ciklusos gráf C) Összekapcsolt gráf D) Egy multigráf
A) A csúcshalmazaik közötti bijekció, amely megőrzi az éleket. B) Két nem összekapcsolt gráf C) Hurok egy csúcson mindkét gráfban D) Mindkét gráfban ugyanannyi csúcs van.
A) Egyetlen csúcsot tartalmazó gráf B) Irányítatlan 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á. |