fejléc
Gyakori kérdések Belépés Új kérdés Véletlen kérdés
Keresés
Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Jól gondolom a megoldásokat?

Jól gondolom a megoldásokat?

Figyelt kérdés

1.)


[link]


Ennel a feladatnal ami a linken található, csak az “f” et lehet meg rajzolni úgy ahogy a feladat kéri.


2.)


Egy 15 fős társaságban mindenkinek 5 barátja van.

Lehetséges ez?


Egyértelmű hogy nem lehetséges.



3.)


Ha egy graf összefüggő, akkor van benne kör.

Igaz vagy hamis?


A válaszom az hogy hamis.


Jók a valaszaim?


2023. máj. 20. 14:25
 1/8 anonim ***** válasza:
Nagyon nem mélyedtem bele, de az első kérdésnél ránézésre látszik, hogy a c is lehet.
2023. máj. 20. 15:12
Hasznos számodra ez a válasz?
 2/8 A kérdező kommentje:

Tekintsük a graf pontjait kapuknak.

Ha egy kapun bemész, és utána kimész rajta, akkor 2-vel csökken a fokszama.

Tehát ha van több hármas fokszamu pontunk akkor ez nem működik.

Mert oda érsz a ponthoz, atmesz rajta, akkor márcsak egy lesz a fokszama.

Tehát márcsak úgy lesz jó a graf ha ezzel a ponttal zárod le a rajzot.

Viszont több 3-as fokszamu pontunk is van, tehát ez nem lehetséges.

2023. máj. 20. 15:22
 3/8 anonim ***** válasza:

1) Amik megrajzolhatóak: b, c, d, e, f. Erre konkrét tétel van, hogy mikor rajzolható és mikor nem rajzolható meg.


2) "Egyértelmű hogy nem lehetséges."


Aztán ugyan mitől annyira egyértelmű az?


3) Igazad van, hamis, de jó lenne megindokolni is, hogy miért.

2023. máj. 20. 15:23
Hasznos számodra ez a válasz?
 4/8 A kérdező kommentje:
2.) azért nem lehetséges mert egy grafban az élek száma egyenlő a fokszamok összegének a felével.
2023. máj. 20. 15:25
 5/8 anonim ***** válasza:
#4, igen. De ez annyira nem egyértelmű. Illetve a teljes bizonyításhoz még az is kell, hogy odaírod, hogy a fokszámok összege 75, ami nem páros.
2023. máj. 20. 15:28
Hasznos számodra ez a válasz?
 6/8 A kérdező kommentje:

Viszont az első kérdés a Königsbergi hidak problémára vezethető vissza így gondolom.

Ha egy pontot egyszer erinthetunk, akkor egyszer mehetünk át egy hídon.

2023. máj. 20. 15:34
 7/8 anonim ***** válasza:
Igen, a tétel úgy szól, hogy ha LEGFELJEBB 2 páratlan fokszámú csúcsa van a gráfnak (és összefüggő), akkor megrajzolható. Ha nincs páratlan fokszám, akkor bárhonnan indulhatunk (és ugyanoda is fogunk visszajutni), ha pedig két páratlan van, akkor az egyikből indulunk, és a másikba fogunk érkezni.
2023. máj. 20. 15:37
Hasznos számodra ez a válasz?
 8/8 anonim ***** válasza:
*Illetve nem kell feltétlenül összefüggőnek lennie; ha csak az izolált csúcsok miatt nem lesz összefüggő, akkor is igaz a tétel.
2023. máj. 20. 15:37
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:

Közoktatás, tanfolyamok főkategória kérdései »
Közoktatás, tanfolyamok - Házifeladat kérdések kategória kérdései »



Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!