Az alábbiak közül, melyik képezheti egy 6 csomópontú irányítatlan gráf csomópontjainak fokszámát?
Figyelt kérdés
a. 3 2 2 2 3 3 b. 4 2 2 2 3 2 c. 5 2 2 2 0 3 d. 5 2 2 2 1 2
mint látjátok elakadtam :P a rea tippeltemm rajzolgatás alapján. másképp ki lehet deriteni?
2013. nov. 25. 22:26
1/6 anonim 
válasza:
válasza:szerintem D lesz, mert csak az a fokszám páros, illetve a c is, de ha 0 akkor meg nem 6 csomópontú gráf
2/6 A kérdező kommentje:
de a C ben a 0 Simán lehetne izolált pont szerintem szóval nem tudom kizárni csak ha megrajzolom mind és valami nem oké :)
2013. nov. 25. 22:48
3/6 anonim válasza:
válasza:1. a és b eleve nem lehet
2. c és d közül ki tudod zárni a c-t mindenképpen, vagy azért, mert az egyik izolált pont, vagy azért, mert nem tudod felrajzolni anélkül, hogy többszörös él lenne benne
4/6 anonim 
válasza:
válasza:Ahogy az előző mondja: A és B eleve nem lehet, mert az összegük páratlan.
C és D lehet mindkettő, de ekkor C-ben van
- izolált pont és (hurokél vagy többszörös él), de ez is megoldás, csak ekkor a gráf nem egyszerű gráf
5/6 anonim válasza:
válasza:a c, azért nem lehet, mert nem lehet olyan csomópont a gráfban, ami 5 fokszámú (azaz minden más csomóponthoz vezet belőle él), ha van a gráfban izolált csomópont.
6/6 anonim válasza:
válasza:előzőnek: de, ha vannak többszörös vagy hurokélek, mint már említve lett korábbi válaszokban.
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!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!