• Nem Talált Eredményt

Gyeng´en izomorfak-e az al´abbi gr´afok

N/A
N/A
Info
Letöltés
Protected

Academic year: 2022

Ossza meg "Gyeng´en izomorfak-e az al´abbi gr´afok"

Copied!
1
0
0

Betöltés.... (Teljes szöveg megtekintése most)

Letöltés most ( 1 Pldal )

Teljes szövegt

(1)

Bevezet´es a sz´am´ıt´aselm´eletbe I.

2005. december 14-15.

14. gyakorlat: Dualit´as, gr´afreprezent´aci´ok 1. Mi a du´alisa a k¨ovetkez˝o gr´afnak?

1 3 2

4 5

6 8 7 1

2 3

4

5

H´any cs´ucsa ´es h´any ´ele van a du´alis gr´afnak? keress¨unk egy fesz´ıt˝of´at G-ben! Mit alkotnak a neki megfelel˝o ´elekG∗-ban? Keress¨uk meg a 2,4 pontokat elv´ag´o minim´alis v´ag´astG-ben! Minek felel ez megG∗-ban?

2. Egy nemzetk¨ozi konferenci´an az eln¨oks´egbe csak olyan k¨uld¨ottek v´alaszthat´ok, akiknek az orsz´aga legal´abb hat m´asik jelenl´ev˝o orsz´aggal szomsz´edos.

Mutassuk meg, hogy van olyan k¨uld¨ott, aki biztosan nem v´alaszthat´o be az eln¨oks´egbe!

3. Gyeng´en izomorfak-e az al´abbi gr´afok?

?

? ?

?

a) b)

c) d)

4. ´Irjuk fel az al´abbi gr´af szomsz´edoss´agi (A) ´es illeszked´esi (B) m´atrix´at:

1 2

3 4

5 6 1

2

3

4

5

Mi olvashat´o kiAk m´atrixb´ol? Mit mutatnak az A2 diagon´alis´aban l´ev˝o elemek? Mit adtr(A3), vagyis f˝o´atl´oban l´ev˝o elemek ¨osszege? Mit kapunk aB·BT szorzat eredm´enyek´epp?

Hivatkozások

Letöltés most ( PDF - 1 Pldal - 37.47 KB )

KAPCSOLÓDÓ DOKUMENTUMOK

Algoritmusok ´ es gr´ afok

Hat´ arozza meg az A cs´ ucsb´ ol az ¨ osszes t¨ obbi cs´ ucsba vezet˝ o legr¨ ovidebb ´ ut hossz´ at ´ es magukat az utakat is az al´ abbi gr´ afban a Bellman-

Gyeng´en izomorfak-e az al´abbi gr´afok

Egy nemzetk¨ ozi konferenci´ an az eln¨ oks´egbe csak olyan k¨ uld¨ ottek v´ alaszthat´ ok, akiknek az orsz´ aga legal´ abb hat m´ asik jelenl´ev˝ o orsz´ aggal

A Sz´ am´ıt´ astudom´ any alapjai

(2 pont) A G gr´ af 9 cs´ ucs´ at nem lehet legal´ abb k´ et komponensben ´ ugy elhelyezni, hogy mindegyik komponens- ben legal´ abb 4 cs´ ucs legyen, de legyen egy legal´ abb 6

”Nagyadathalmazokkezel´ese” EngedyBal´azs Aj´anl´orendszerek

Felhaszn´ al´ ok hasonl´ os´ aga Hasonl´ o ´ızl´ es˝ u felhaszn´ al´ ok Ert´ ´ ekel´ esek aggreg´ al´ asa El˝ ony¨ ok ´ es h´ atr´ anyok.. 4

an eg´esz sz´amok, amikr˝ol tudjuk, hogy aza1 a k¨oz´eps˝o elem, egy´ebk´ent a sz´amok rendezetlenek

Tudjuk, hogy az utunkba es˝ o n benzink´ ut k¨ oz¨ ul melyikben mennyibe ker¨ ul a benzin, tov´ abb´ a, hogy k´ et szomsz´ edos benzink´ ut k¨ oz¨ ott, valamint a kiindul´

Algoritmusok ´es gr´afok NEGYEDIK GYAKORLAT, 2019. okt´ober 4. Megold´asok n´eh´any feladathoz

(b) A rendezett A t¨ omb¨ on v´ egigmenve hasonl´ıtsuk ¨ ossze a szomsz´ edos elemeket, k¨ ozben jegyezz¨ uk meg, hogy mi volt az eddig l´ atott legkisebb k¨ ul¨ onbs´ eg ´ es

11. gyakorlat Kombinatorika, gr´ afok

gyakorlat Kombinatorika, gr´

A bead´asi hat´arid˝o 2020

A m´ asodik h´ eten az al´ abbi k´ et feladat megold´ as´ at kell beadni a k¨ ovetkez˝ o m´ odon (ugyanaz, mint az els˝ o h´ eten volt):. • A gyakorlatvezet˝ ok mindk´ et k´