Segítene valaki ebben a gráfos feladatban?

Figyelt kérdés

A következő gráfok közül melyek izomorfak? Miért?

Ábra: [link]



2022. ápr. 22. 19:49
 1/1 anonim ***** válasza:

A középső gráf nem tartalmaz 5 hosszú kört, a két szélső igen, tehát a középső nem lehet a két szélsővel izomorf.


A két szélsőre meg lehet mutatni az izomorfiát;

A bal oldali gráf "bal felső" csúcsától kezdve az óramutató járásának megfelelően nevezzük el a csúcsokat: A-B-C-D-E-F-G-H, akkor a jobb szélső gráfnál ugyanattól a ponttól kezdve az óramutató járásának megfelelően a csúcsok elnevezései: A-E-D-C-B-F-G-H. Ekkor látható, hogy a két gráfban ugyanazoknak a betűknek ugyanazok a szomszédjaik. Tehát a két gráf izomorf.

2022. ápr. 22. 20:53
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:




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!