A gráfok éleire és csúcsaira milyen tételek vonatkoznak?
Figyelt kérdés
Én csak ezeket találtam, de egyikben sincs említés csúcsokról:
Minden gráfban a pontok fokszámának összege az élek számának kétszerese.
Az n pontú teljes gráf éleinek száma: n*(n-1) / 2 = n alatt 2.
Ehhez kapcsolódhatnak még az Euler-vonal-as tételek, meg út, sétás, körös tételek is?
2015. júl. 25. 17:46
1/3 anonim 
válasza:
válasza:n-csúcsú fagráf éleinek száma n-1
Cayley-tétel:
n csúcsra n^(n-2)-féle fagráf rajzolható
2/3 A kérdező kommentje:
A fagráf az már közép szintű érettségi követelmény, ugye?
2015. júl. 25. 20:51
3/3 tatyesz 
válasza:
válasza:"egyikben sincs említés csúcsokról"
A leírt tételekben a "pont" szót cseréld ki "csúcs"-ra. Máris lesznek említve csúcsok. :-)
Minden gráfban a csúcsok fokszámának összege az élek számának kétszerese.
Az n csúcsú teljes gráf éleinek száma: n*(n-1) / 2 = n alatt 2.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, 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!