Kezdőoldal » Tudományok » Alkalmazott tudományok » Egyszerű gráf tartalmazhat...

Egyszerű gráf tartalmazhat izolált pontot?

Figyelt kérdés

#matematika #gráfelmélet #egyszerű gráf #izolált pont

2013. jan. 3. 18:40

1/2 anonim

válasza:

"Az egyszerű gráf

Definíció: Olyan gráf, amely nem tartalmaz se hurokélt, se irányított élt, se többszörös élt."

2013. jan. 3. 18:54

Hasznos számodra ez a válasz?

2/2 anonim

válasza:

Vagyis igen, tartalmazhat.

Az egyszerű gráf definíciója csak az élekre tesz korlátozást (nincs hurokél, többszörös él két csúcs között). Ettől még lehet olyan csúcs, amiből nem indul él.

Megjegyzés összefüggő gráf viszont csak akkor tartalmazhat izolált csúcsot, ha az az egyetlen csúcsa.

2013. jan. 3. 19:21

Hasznos számodra ez a válasz?

Kapcsolódó kérdések:

Mutassa meg hogy van K5 (öt csúcsú teljes gráf) egy olyan gráf komplementerében, melynek 15 csúcsa van és nem tartalmaz háromszöget?

Hogy kellene egy 8 csúcsú teljes gráf éleit kiszínezni úgy, hogy a kapott gráfban ne legyen se piros háromszög, se kék K4 (4 csúcsú teljes gráf)?

Egy olyan nem szabályos, irányított gráfban, amelyben a pontok közül van/vannak olyan pont/pontok, amelyek "gyökérpontnak" számítanak, tehát nincsen szülőjük, de...

Folyamok (matek) alkalmazására keresek ötletes, jó feladatokat?

Hogyan lehet felrajzolni egy áramkör (hálózat) gráfját?

Egy k-szorosan pontösszefüggő gráfhoz hozzáadunk egy új csúcsot, amit összekötünk legalább k különböző eredeti csúccsal. Hogyan bizonyítsuk, hogy a kapott gráf is...

Tudományok főkategória kérdései »

Tudományok - Alkalmazott tudományok kategória kérdései »

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!