A tartalom eléréséhez kérjük, lépj be!
Kezdd itt
Szavas kereso
Szint kereso
Top 10 feltöltő

Top 10 feltöltő


Gráf

VN:F [1.9.22_1171]
Értékeld
Beküldő: - Szólj hozzá
Szint: - Kedvencekhez
Megnézték:
3400
Nyomtasd
Dátum: 2008-02-04 Küldd tovább
  Letöltés

Mit nevezünk gráfnak? Mi az n pont teljes gráf? Mi az egyszerű gráf? Mi az összefüggő gráf?

Ha véges sok adott pont közül egyeseket vonallal összekötünk, akkor a kapott ábrát gráfnak nevezzük. A pontok a gráf pontjai vagy szögpontjai, a vonalak a gráf élei.

Ha egy gráfnak n pontja van [n pozitív egész szám], és mindegyik pontból pontosan 1 él vezet a többi ponthoz, akkor a gráfot n pont teljes gráfnak nevezzük.

A gráfokban előfordulhat olyan él is, amelynek mindkét végpontja ugyanaz a pont. Az ilyen él neve hurok. Két csúcsa között több élt is húzhatunk, ezek a többszörös élek.

Egy gráfot egyszerűnek nevezünk akkor, ha nincs benne sem hurok, sem többszörös él.

A gráf összefüggő, ha bármely pontjából bármely másik pontjába élek mentén el lehet jutni.


Címkék

 

Facebook hozzászólok

Facebook hozzászólók

Hozzászólok

Ha szeretnél hozzászólni, lépj be!


Hozzászólások (2)


Ezt olvastad már?
Határozza meg egy véges halmaz részhalmazainak számát!

Határozza meg egy véges halmaz részhalmazainak számát! Egy n elemű...

Close